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A note on Smarandache number related 
triangles 


H. Gunarto and A.A.K. Majumdar 


Ritsumeikan Asia-Pacific University, 1-1 Jumonjibaru, Beppu-shi 875-8577, Oita-ken, Japan 


E-mail: majumdar@apu.ac.jp 


Abstract The triangle T(a, b, c) with angles a, b, c, and the triangle T(a’, b’, c’) with angles 
a’,b’,c’ are said to be pseudo Smarandache related if Z(a) =Z(a’), Z(b) =Z(b’), Z(c) =Z(c’), 
and the pair of triangles T(a,b, c) and T(a’,b’,c’) are said to be Smarandache related if 
S(a) = S(a’),5(b) = S(b’), S(c) = S(c’), where Z(.) is the pseudo Smarandache function, 
and S(.) is the Smarandache function. This paper lists all the dissimilar pseudo Smarandache 
related triangles, under the additional condition that a =a’, found by computer search. 

Keywords Pseudo Smarandache function, Smarandache function, pseudo Smarandache re- 


lated triangles, Smarandache function related triangles. 


81. Introduction 


The pseudo Smarandache function, denoted by Z(n), has been introduced by Kashihara 
[1]. Since then, the pseudo Smarandache function has seen several generalizations in different 
directions. One such generalization is the concept of the pseudo Smarandache related triangles, 
proposed by Ashbacher [2]. Actually, the idea of the Smarandache related triangles was intro- 
duced by Sastry [3], and Ashcacher [2] extended the idea to include the pseudo Smarandache 
function as well. The formal definitions of the pseudo Smarandache function, Smarandache 
function, and the Smarandache number related triangles are given below. 

Definition 1.1. For any integer n >1, the pseudo Smarandache function, Z(n), is the 
minimum integer m such that 1+2+---+m is divisible by n, that is 


1 
2(n) = min {mm z+ nmin + Nine 1, 


where Z* is the set of all positive integers. 
Definition 1.2. Two triangles T(a, b, c) (with angles a, b and c) and T(a’, b’, c’) (with 
angles a’,b’ and c’), are said to be Smarandache related if 


Z(a) = Za’), 2(b) = 2(b'), Ze) = 2c’), 


where a+b+c=180=a'+0' +d. 
Definition 1.3. The Smarandache function S(n) is defined as follows: 


S(n) =min{m: me Zt,n|m!} n> 1, 
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and two triangles T(a, b, c) and T(a’, b’, c’) are said to be Smarandache related if 
S(a) = S(a’), S(b) = S(b’), S(c) = S(c’). 


Definition 1.4. A triangle is said to be Pythagorean if and only if one of its angle is 90°. 

Definition 1.5. Two triangles are said to be similar if the angles of one triangle are equal 
to the corresponding angles of the second triangle, in any order. 

So far as the authors know, not much work has been done in connection with the Smaran- 
dache number related triangles. Ashbacher [2] reports some of the dissimilar pairs of Smaran- 
dache number related triangles, found using a computer search. 

This paper reports all pairs of dissimilar pseudo Smarandache related triangles, under 
the additional restriction that a = a’. Though such a restricted search might be unwanted, 
nevertheless, the number of such dissimilar triangles reduces very dramatically, only to 59. On 
the other hand, the number of Smarandache related triangles under the same condition is 1072. 
We believe that a closer study of these triangles would be helpful in further research. These 
triangles are given in the next Section 2. We conclude this paper with some discussion in the 
final Section 3. 


§2. Computational results 


We searched for all dissimilar pseudo Smarandache function related triangles T(a,b,c) (with 
angles a, b and c) and T(a’, b’, c'), under the additional restriction that a =a’, on a computer. 
Our findings are given below. 

(1) a =ar =4; T(4,8,168), T(4,120,56) with Z(8) =15 =Z(120), Z(168) =48 =Z(56), 

a =a’) =4; T(4,44,132), T(4,88,88) with Z(44) =32 =Z(88) =Z(132), 
3) a =a’ =4; T(4,80,96), T(4,104,72) with Z(80) =64 =Z(104), Z(96) =63 =Z(72), 
4) a =a! =5; T(5,25,150), T(5,100,75) with Z(25) =24 =Z(100), Z(150) =24 =Z(75), 
5) a =a’ =9; T(9,38,133), T(9,95,76) with Z(38) =19 =2(95), Z(133) =56 =Z(76), 
=Z(120), Z(150) =24 =Z(50), 
=72(39), Z(156) =39 =Z(130), 
28), Z(154) =55 =Z(140), 
21), Z(154) =55 =Z(140), 

1 


10) a T(20 88 72) with Z(48) =32 =Z(88), Z(112) =63 =Z(72), 
) a =a! =25; T(25,31,124), T(25,93,62) with Z(31) =30 =Z(93), Z(124) =31 =Z(62), 
12) a =a! =26; T(26,16,138), T(26,62,92) with Z(16) =31 =Z(62), Z(138) =23 =Z(92), 
13) a =a! =26; T(26,22,132), T(26,66,88) with Z(22) =11 =Z(66), Z(132) =32 =Z(88), 
14) a =a! =27; T(27,34,119), T(27,68,85) with alee =Z(68), Z(119) =34 =Z(85), 
15) a =a! =28; T(28,8,144), T(28,40,112) with Z(8) =15 =Z(40), Z(144) =63 =Z(112), 
16) a =a’ =28; T(28,8,144), T(28,120,32) with Z(8) =15 =Z(120), Z(144) =63 =Z(32), 
17) a =a! =28; T(28,32,120), T(28,112,40) with oe =63 =Z(112), Z(120) =15 =Z(40), 
18) a =a’ =30; T(30,50,100), T(30,75,75) with Z(50) =24 =Z(75) =Z(100), 
19) a =a’ =32; T(32,37,111), T(32,74,74) with Z(37) =36 =Z(111) =Z(74), 
20) a =a! =33; T(33,27,120), T(33,117,30) with Z(27) =26 =Z(117), Z(120) =15 =Z(30) 
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21) a =a’ =36; T(36,32,112), T(36,72,72) with Z(32) =63 =Z(72) =Z(112), 
22) a =a! =37; T(37,11,132), T(37,55,88) with Z(11) =10 pee Z(132) =32 =Z(88), 
23) a =a! =42; T(42,46,92), T(42,69,69) with Z(46) = 
24) a =a! =44; T(44,24,112), T(44,40,96) with Z(24 
25) a =a! =47; T(47,19,114), T(47,57,76) with Z(19 
26) a =a’ =48; T(48,20,112), T(48,60,72) with Z(20 
27 ( ), T(48,33,99) with Z(22 
28) a =a! =54; T(54,42,84), T(54,70,56) with Z(42) =20 =Z(70), Z(84 
29) a =a! =55; T(55,25,100), T(55,50,75) with Z(25) =24 =Z(75) =Z( 
30) a =a’ =60; T(60,8,112), T(60,24,96) with Z(8) =15 =Z(24), Z(112 
31) a =a’ =60; T(60,32,88), T(60,72,48) with Z(32) =63 =Z(72), Z(88 
32) a =a’ =63; T(63,9,108), T(63,36,81) with Z(9) =8 =Z(36), Z(81) =80 =Z(108), 
33) a =a’ =64; T(64,12,104), T(64,36,80) with Z(12) =8 =Z(36), Z(104) =64 =Z(80) 
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34) a =a’ =68; T(68,14,98), T(68,28,84) with Z(14) =7 =Z(28), Z(84) =48 =Z(98), 


35) a =a’ =70; T(70,22,88), T(70,66,44) with Z(22) =11 =Z(66), Z(88) =32 =Z(44), 
36) a =a! =72; T(72,4,104), T(72,28,80) with Z(4) =7 ease. Z(104) =64 =Z(80), 
37) a =a! =72; T(72,12,96), T(72,36,72) with Z(12) =8 =Z(36), Z(96) =63 =Z(72), 
38) a =a! =72; T(72,16,92), T(72,62,46) with Z(16) =31 =Z(62), Z(92) =23 =Z(46), 
39) a =a! =72; T(72,20,88), T(72,60,48) with Z(20) =15 =Z(60), Z(88) =32 =Z(48), 


AA 


) =6 =Z(21) ) 
41) a =a’ =80; T(80,4,96), T(80,28,72) with Z(4) =7 =Z(28), Z(96) =63 =Z 
42) a =a’ =80; T(80,25,75), T(80,50,50) with Z(25 7 
43) a =a’ =81; T(81,11,88), T(81,55,44) with Z(11 
44) a =a’ =88; T(88,20,72), T(88,60,32) with Z(20 
45) a =a’ =94; T(94,8,78), T(94,60,26) with Z(8) =15 15 =2(60 , Z(78) =1 
6) a =a’ =100; T(100,20,60), T(100,40,40) with Z(20) =15 =Z(40) =Z(60), 


™ 


47) a =a’ =103; T(103,11,66), T(103,55,22) with Z(11) =10 =Z(55), Z(66) =11 =Z(22), 
48) a =a’ =108; T(108,9,63), T(108,18,54) with Z(9) =8 =Z(18), Z(63) =27 =Z(54), 

49) a =a! =112; T(112,20,48), T(112,24,44) with Z(20) =15 =Z(24), Z(48) =32 =Z(44), 
50) a =a’ =120; T(120,20,40), T(120,30,30) with Z(20) =15 =Z(30) =Z(40), 

51) a =a’ =128; T(128,13,39), T(128,26,26) with Z(13) =12 =Z(26) =Z(39), 

52) a =a’ =130; T(130,2,48), T(130,6,44) with Z(2) =3 a Z(48) =32 =Z(44), 


T( 
54) a =a’ =136; T(136,4,40), T(136,14,30) with Z(4 
55) a =a’ =138; T(138,12,30), T(138,18,24) with Z( 


Ye YH wH oa a. 
l| 
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(40) a =a’ =75; T(75,7,98), T(75,21,84) with Z(7 
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56) a =a’ =140; T(140,4,36), T(140,28,12) with Z(4) =7 7 =72(28), Z(36) =8 =Z(12), 
57) a =a! =145; T(145,7,28), T(145,21,14) with Z(7) =6 =Z(21), Z(28) =7 =Z(14), 
58) a =a’ =146; T(146,4,30), T(146,14,20) with Z(4) =7 =Z(14), Z(30) =15 =Z(20), 
59) a =a! =154; T(154,2,24), T(154,6,20) with Z(2) =3 =Z(6), Z(24) =15 =Z(20). 


We also looked for all dissimilar Smarandache function related triangles T(a,b,c) (with 
angles a, b and c) and T(a’,b’,c’), under the same condition that a =a’, on a computer. Our 
findings are given below, both in the tabular and graphical forms. For the values of a =a’, not 
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listed in the table, the number of such a pair of triangles is 0 in each case. Thus, for example, 
there is no pair of dissimilar Smarandache function related triangles each with one angle fixed 


at 58 degrees. 


Number of Dissimilar 3 -Related Triangles 
(when a=a)) 
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§3. Some observations and remarks 


In Section 2, we report all the pseudo Smarandache function related dissimilar triangles 
T(a,b,c) and T(a’,b’,c’) (with a+b+c =180 = a’ + b' 4+), under the additional condition 
that a =a’. The cases that do not appear in the list are either cannot occur or lead to similar 
triangles. 

Ashbacher [2], based on an exhaustive computer search for pairs of all dissimilar pseudo 
Smarandache function related triangles with values of a in the range 1 <a <178, reports that 
a cannot take the following values (1): 

1, 15, 23, 35, 41, 45, 51, 59, 65, 67, 71, 73, 77, 79, 82, 83, 86, 87, 89, 

90, 91, 97, 101, 102, 105, 107, 109, 113, 115, 116, 118, 121, 123, 125, 126, 127, 

131, 134, 135, 1387, 1389, 141, 142, 148, 148, 149, 151, 152, 153, 157, 158, 159, 

161, 163, 164, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178. 

The values of a =a’ for which we get pairs of dissimilar triangles can be compared with 
the values given in (1). Ashbacher also gives the values of a in 1 <a <178 for which there are 


no dissimilar Smarandache function related pairs of triangles. 
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Number | a = | Number | a Number | a Number | a Number 
i of S- - of S- a.’ of S- a.’ of S- a. of S- 

related related related related related 
triangles triangles triangles triangles triangles 

1 11 28 12 55 3 88 1 122 1 

2 9 29 5 56 1 89 19 124 5 

3 22 30 3 57 2 90 3 125 3 

4 Al 31 4 59 22 92 9 126 2 

5 23 32 5 60 1 93 Za 128 1 

6 4 33 27 61 20 94 1 129 2 

t 13 34 1 62 3 95 4 130 2 

8 5 35 3 63 17 96 10 131 6 

9 27 36 9 64 2 98 1 133 1 

10 32 37 46 65 7 99 2 134 1 

11 38 38 4 66 6 100 3 135 2 

12 22 39 5 67 2 101 3 136 3 

13 9 40 17 68 13 102 5 138 4 

14 3 Al 3 69 1 103 18 140 2 

15 28 42 4 70 19 104 2 143 1 

16 6 43 5 72 4 105 1 145 3 

17 12 44 10 74 1 106 2 146 1 

18 13 45 6 75 9 108 2 150 2 

19 17 46 4 76 12 109 1 152 1 

20 11 A7 20 78 5 110 11 155 2 

21 7 48 17 79 1 112 2 157 1 

22 6 49 3 80 4 114 4 160 1 

23 6 50 16 81 15 115 3 164 1 

24 29 51 3 82 12 116 1 

25 7 52 3 84 1 117 7 

26 32 53 4 85 4 119 2 

27 20 54 22 87 2 120 2 
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We get two pairs of 60 degrees triangles, namely, the pairs T(60, 8, 112), T(60, 24, 96) and 
T(60, 32, 88), T(60, 72, 48), which are pseudo Smarandache function related. There is only one 
pair of 120 degrees dissimilar triangles, T(120, 20, 40) and T(120, 30, 30), which are pseudo 
Smarandache function related, while there is no Pythogorean dissimilar pseudo Smarandache 
function related triangles. 

Looking for the pairs of triangles which are Smarandache function related, we get 25. 
The pairs of triangles which are both Smarandache function related and pseudo Smarandache 
function related are as follows : 

T(4,44,132), T(4,88,88) with $(44) =11 =S(88) =S(132), 


T(9,76,95), T(9,133,38) with $(76) =19 =S(133) =S(95) =S(38), 


T(10,20,150), T(10,120,50) with $(20) =5 =S(120), $(150) =10 =S(50), 
T(11,13,156), T(11,39,130) with s(13) =13 =S(39) =S(156) =S(130), 
T(25,31,124), T(25,93,62) with S(31) =31 =S(93) =Z(124) =S(62), 
T(26,22,132), T(26,66,88) with S(22) =11 =S(66) =S(132) =S(88), 
T(27,34,119), T(27,68,85) with S(34) =17 =S(68) =S(119) =S(85), 
T(30,50,100), T(30,75,75) with $(50) =10 =S(75) =S(100), 
T(32,37,111), T(32,74,74) with S(37) =37 =S(111) =$(74), 
T(37,11,132), T(37,55,88) with S(11) =11 =S(55) =S(132) =S(88), 


T(70,22,88), T(70,66,44) with $(22) =11 =S(66) 
T(80,25,75), T(80,50,50) with $(25) =10 =S(50) 
T(81, 11,88), T(81,55,44) with $(11) =11 =$(55) =S(88 
20) =5 =S(40) 
11 =S(55) 
) 
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Neuro Intelligence Center, Australia 
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Abstract In this paper we present the Smarandache’s ratio theorem in the geometry of the 
triangle. 


Keywords Smarandache’s ratio theorem, triangle. 


81. The main result 


Smarandache’s Ratio Theorem 
If the points A;, B,C) divide the sides || BC ||= a, || CA ||= }, respectively || AB ||= c of 
a triangle AABC in the same ratio k > 0, then 


3 
|| AL Il? + || BB: ||? + | CC: IP2 F(a? +0? +c’). 
Proof. Suppose k > 0 because we work with distances. 
|| BA, |= || BC |, || CBi |= k || CA], || ACi |= & || AB |. 


We’ll apply tree times Stewart’s theorem in the triangle AABC, with the segments AA;, BB, 
respectively CC: 


|| AB ||? - || BC || (1—k)+ |] AC |? - 


BC || k— || AAj ||? - || BC [|=] BC |? (1 — k)k, 


where 


|| AAj ||?= (1 — k) || AB ||? + || AC |? —(1 — &)k || BC ||’. 


Similarly, 


|| BB: ||’= (1—k) || BC ||? +k || BA ||? ——k)k || AC |. 
|| CCy |P= (1—k) || CA ||? +% || CB |? -A—k)k || AB IP. 
By adding these three equalities we obtain: 


|| AAy |? + |] BB: |? + |] CCr P= (k? —& + 1)(|| AB |? + || BC |? + || CAI!?), 


1 
which takes the minimum value when k = —, which is the case when the three lines from the 
enouncement are the medians of the triangle. 


The minimum is ( AB ||? + || BC ||? + || CA ||). 
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§2. Open problems on Smarandache’s ratio theorem 


1. If the points A}, A$,...,A/, divide the sides A; Ao, A2A3,...,AnAi of a polygon in a 


ratio k > 0, determine the minimum of the expression: 
|| Ar Ay |? + |] A2Ag I]? +---+ |] An Ad |? 


2. Similarly question if the points A‘, Aj,..., A‘, divide the sides Ay Ao, Ao A3,..., AnA1 
in the positive ratios k,,k2,..., kn, respectively. 
3. Generalize this problem for polyhedrons. 
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Abstract The concept of Euler numbers Hy, and their generalization to Hn(u) where wu is a 
real algebraic number, was studied by Frobenius. The generalized n-th Euler number H. e) (u) 
which is called poly-Eulerian number will be generalized to H®)(u, a,b). The corresponding 
polynomial HW (u, a, b) will then be introduced by HY (u, x, a,b,c), the so called generalized 
poly-Eulerian polynomials which depends on four positive real parameters. Some properties 
of these polynomials and their relations will be established. 

Keywords Bernoulli polynomials, Euler polynomials, generalized poly-Eulerian polynomia- 


ls, stirling numbers of the second kind, generating functions. 


81. Introduction 


In the 17th century a topic of mathematical interest was finite sums of powers of integers 
such as the series 1 +2+3+---+(n—1) or the series 17 +2? +3? +---+(n—1)?. The closed 
form for these finite sums were known, but the sum of the more general case 1” + 2* + 3* + 
--» + (n — 1)* was not. It was the mathematician Jacob Bernoulli who solved this problem. 
After introducing the Bernoulli numbers, Euler introduced the Euler numbers to study the sum 


Tr (n) = 2"=5 (—1)"r*. The Bernoulli and Euler arise in Taylor series in the expansions: 
x = xk 2 = ae 
1 ay Ry OM eH 2, "kl 


Respectively, see [5], [9] and [11]-[26]. 
Bernoulli proved the following statement: 


n—-1 n—-1 
SS kP = a Ptr k 
| —k)! 
= <i A! (pt+1—k)! 
In 2002, Q. M. Luo, L. Debnath and F. Qi in [11] and [13]-[15], defined the generalization 


of Bernoulli polynomials as 


te™ . By (x, a, b,c) Qn 
= t” ge oie 8 
bt — at dX n! es [In b — Ina| 
They showed that 
1 
a [Bri (x an 1; 1, b, b) x Bn41 (a, 1, b, b)| 7 


(n + 1) (Inb)” 
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Kaneko in [6] introduced and studied poly-Bernoulli numbers which generalized the classical 
Bernoulli numbers. 
The poly-Bernoulli numbers Be) with k € Z, n € N are defined by the following generating 


Li, (1 —e-*) 
SEEN Nes BO 
l1—e-= => 


where, for any integer k, Li, (z) denotes the formal power series (for k-th polylogarithm if k > 1 


series. 


and a rational function if k <1) 0°°_, =; , |z| <1. (see [2], [7], [9] and [27].) 
So we have 
Zz : Zz 2(z+1) 
In, (z) = —log (1 — z), Lio (z) = ——, Li_1(z)= , LiL — ; 
1 (2) g(1—z), Lio(z) = — 1 (2) Ga? 2 (2) a»? 


We have an explicit formula for Li_, (z): 


Li_a(z)= >) — —, 

k=1 
where S (n,k) are stirling numbers of second kind. 
Later in 1998 Jin-Woo introduced poly-Eulerian numbers. In this paper we introduce the 
generalized poly-Eulerian polynomials and from this, we investigate the classical relationship 


involving generalized poly-Eulerian polynomials and Bernoulli polynomials. 


§2. Introduction and preliminary concepts 


In the present paper we shall develop a number of generalizations of the poly-Eulerian 
numbers and polynomials. 

Definition 1. For algebraic real number u, the generalized Euler numbers H,, (u) are 
defined by 


Thus we have the relation 


Ef ok 
Ho (u) =1, uly (u) = 5° H;(u), 
j=0 \ J 
and 
1 =f 
Hy (u) = —— > H;(u), for ul 
j=0 \ J 
(see [1].) 


Definition 2. The k-th polylogarithm is defined by 


Co 


Lie (2) = >, for k>1, |z|<1. 
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(see [7] and [17].) 
Definition 3. The poly-Euler numbers HW (u) is defined by 


; tia co n 
Liz (1 e ) =o Hs, for k>1. 


n=0 


u—et 


(see [1].) 


The left hand side of this equation can be written as 


spss aa .odt= S (k) 
u—e® : e~(—t) — ] / e-(l-t) _] / e—(-t) — aaa a = ae nt’ 


where wu is a real number. 


Definition 4. The poly-Eulerian polynomials are defined by 


Liz (1 —e@-)) va = HS) (us; 2) in 
u—et ‘ 2 n! es 


By definition 4, we get 


(a (u) +2)" =H (u;2) Yn2>0,k2>1. 


Definition 5. Let a,b > 0. The generalized poly-Eulerian numbers HS (u; a,b) are 
defined by 


Li; (1 — eC-)) 3 (k) (u; a,b) 
ai a wae 


ua—*t — bt 7 ni 
n=0 


Definition 6. Let a,b > 0. We define the generalized poly-Eulerian polynomials by 


Li, (L—eC-™) 0, HY (usa, a,0) 
—_§s_————e =— S- ee or 


ua—* — bt n! 


Definition 7. The generalization of HW) (u; x, a, b) is He (u; z,a,b,c) which is defined 
by 
a a Hn (w32, 4,650) in 


ua—* — bt n! 
n=0 


§3. Main results 


Theorem 1. For a,b > 0, and algebraic real number u we have 


Ina 
*Inat+Inb 


1 (v5 0,0) = HO (u ) (nay ney 
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Proof of Theorem 1. 


Liz (1 _ e(t-u)) = H®) (u; a,b), 
wat — bt - dX n! . 
1 Lig (1-4) 
= yp — (ab)? 


Liz (1 — e-)) 


et Ina 
uUu— ef (In a+lIn b) 


n 


oS Ina t 
= H® (au; Ina +Inb)” 
dX rn (us eS) Mana 2, 


so by evaluating the coefficients we obtain: 


Ina 
*Ihna+Inb 


Hy (wu; a,b) = HAY (« ) (Ina +Inb)" 


Theorem 2. For a,b > 0 and algebraic real number wu we have 


H®)(u;a,b) = S>( (Ina +Inb)’ (Ina)"~* HW) (u) . 
i=0 U 
Proof of Theorem 2. We Have 


Lin(l=e0) bi (1-e'=") 
 yan-t— bt a a 


II 
a S\N 
Me 
aN 
S 
=| s 
Pa 
a 
> 
ies 
———— 
Me 
gaat 
faa 
5 
a 
3)+ 
es 
Ss 
re 
& 
vial 
&, 
=e 
3 
Sa ee 


ll 
Ma 
—— 
M: 
& 
= 
a, 
S 
Neca 
om 
> 
=.| 6 
r~| 
= y+ 
| — 
ad 
=|= 
rey 
5 
Si, 
s 
L 
Wes 
8 
3 


so by evaluating the coefficients we have: 


HO) (u;a,b) =~ (Ina+inb)' (Ina) |" | H (u). 


i=0 a 
Proposition 1. We have 
l— 


co _ 1 I-1 _yymt+l | 
#® (u) =— Fa (u) oo #) so | CS imeed) te wee, Bat. 
iI=1 ut m=0 (m+ 1) 


Proof of Proposition 1. According to the preceding definitions, the desired result is 
proved obviously. 
Corollary 1. For real algebraic u,n > 0, and k > 1 we have: 


n co I-l1 


)(u; a,b) = S°S> S° (-1)"*" (nat nd) (—Hi(u)) | | x 


7=0 l=1 m=0 t 
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ni (1— uy" (m+)! 

No (m+1)" 

where S(n, m) with (n >0,0<m <n) is the Stirling numbers of the second kind. 
Proof of Corollary 1. By theorem 2 and proposition 1, the proof is obvious. 


(In a) S(l,m+1), 


Theorem 3. Let a,b,c > 0 and u be a real algebraic number. For x € R and n > 0 


H® (u; a,b,c) = S- ‘3 (Inc)"* HY (u;a,b)2”—* , 
k=0 


Proof of Theorem 3. We have 


Lgl Se): ge ie. ” 
ee dF (u; x, a,b, ¢) = 
_ (0) i \ (xm (Ine)'z? 
= (da a) ( Al t 
k=0 i=0 
are (In c)*-* 
l -i 
= >> te ait (us a, b)a® it 
k=0 i=0 © . 
=i n n—k qy(l nk) t” 
= ys S- (Inc) H” (usa,b) 2 aT 
n=0 \k=0 
Therefore the proof is complete. 
Theorem 4. Let a,b,c > 0 and x € R, n > 0 we have 
HY (u;2,4,b,2) = : (Inc)? —* HO (« mont) (Ina+Inb)* a-* . 


k=0 


Proof of Theorem 4. We have 

sh n : 

H® (u; x, a,b,c) = S- (In a HY (u; a,b) 2"—*, 
k 

k= 


0 


and 


lna 
(1) . — All) - ] Th 
H}” (u; a,b) = HY & 1 ;) (Ina +1nb) 


and if we combine these two formulas, proof will be completed. 
Theorem 5. Let a,b,c >0 and « € R, n > 0 then we have 


H® (u;a, a,b,c) = S- S- 


n k 
k=0 j=0 k J 


Proof of Theorem 5. Proof is obvious due to theorem 4. 
Theorem 6. Let a,b,c > 0 and « € R, n> 0 then 


b 
H) (wu; 1—2, a,b,c) = H®) («. —2, ac, -, c) . 
c 


(In c)"~* (Ina)*~4 (Ina + Inb)* he (u) 2?—*, 
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Proof of Theorem 6. We have 
Lig (L-e8™) aye _ Bix (L-e@) 
ua’ — bt ua—* — bt 
Li, (1 — eC-)) 
u(ac)* - (2)' 


= b \ 
= >) AY («. —2Z, ac, =) 5 
Cc n! 


n=0 


—axt | it 


— xt 


so by evaluating the coefficients we have: 
b 
HH) (u; 1—2,a,b,c) = HH‘) («. —2, ac, -, c) . 
c 


Theorem 7. Let a,b,c > 0 and z,y € R, n> 0 and wu be a real algebraic number, then 


H® (u,2+y,a,b,0) = (Inc)"~* H© (u; a, a,b,c) y"—* 


| 
iM: 


Proof of Theorem 7. We have 


Li; (1 — e@-) = ab 
(wty)t  __ (1) —_ 
ua-t = bt c ~~ 2, Fn (u,x+y, a,b, c) n! 
; — e(l-u) 
_ Lij (1 € eo 
ua—* — bt 
. ” . y" (In c)' i 
= (>: HY (u, x, a, b, c) “) (> a t 
n=0 1=0 
Co n ae #r 
= 215 y"* (Ine)"“* HO (u,«,a,b,0) | — 
n=0 \k=0 
Hence we also have 
Ei; 1-9) ie x Li, (1 — eA-)) ae 
ua—t — bt ua—* — bt 


t 
8 
i 
o 
em, 
= 
p 
& 
3 
| 
rd 
a 
&s 
e 
& 
2 
2 


So the proof is complete. 
Now we give some results about derivatives and integrals of the generalized poly-Euler 
lynomial Hi” b,c) as 
polynomial H;,”’ (u, x, a,b,c) as follows. 
Theorem 8. Let a,b,c > 0 and u be a real algebraic number. For « € R, n > 0 and For 
any nonnegative integer / and real numbers a and (§ we have 
a! HH) (u; x, a, b,c) n! 


= L ry(k) 
= (Inc) H 


Ox! (n—1) n—l (u; x, a,b,c) , 
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Pete 1 (k) (x) 
fi Ht ) (u; t, a,b,c) dt = G2 ae (uz, 00,0) — Hs (jana, 0,6) 


Here Op! denote the /-th derivative with respect to z. 
Proof of Theorem 8. By induction on 1, the proof is complete. 
Corollary 2. H\*) (u; 2) = H® (us e”,e1-*) . 
Proof of Corollary 2. By definition 1.5 we have 
Lig (1 — eG-) 


u— et 


= Shy = Me) 


ue —axt =e xt 
n=0 


Liz (1 _ 7 23) t” 


> u(er) * — = dome ae nl 


So proof is complete. 
Theorem 9. Let a,b,c > 0 and wu be a real algebraic number. For x € R and n > 0 we 
have 


: Ina+alInc 
(k) (4). — Atk) 
AX”? (u; x, a,b,c) = Hy («, a) : 


Proof of Theorem 9. We have: 
ii, — et) 


t” 
S HI) b = at 
~~ * hae n! ua-t—be * 


1 Lip(1 — gion) 7 
a~t*  —u—(ab)t 
= t lila ™) tlha dimgthi=e") 
“= yu — et(Ina+lnb) C u — ef(na+inb) 


ei (nate Inc) Lip (1 = e(t-4)) 
yu — ef(Inatlnb) 


= SHO (a aoe 
~ er wa Inat+Inc ‘nl’ 


So HW (u;2,a,b,0) = HS (u, Bete 
Ina+Inb 


GI-Sang Cheon in [10] investigated the classical relationship involving Bernoulli and Euler 


) and the proof is complete. 


polynomials. Now we want to consider the relationship involving generalized poly-Eulerian and 
Bernoulli polynomials 

Theorem 10. For positive number 8, the following identity holds between the generalized 
poly-Eulerian polynomials and the Bernoulli polynomials: 


n 1 1 
HO (uet+y,1,b,b) = > ——___ [Hf (u,y +1,1,b,b) 
n ’ yoy = +1 ’ 2494) 
mo. k]® k+1 


—H® (u,y,1,0, »)| Bn_ (a,1,b, 6). 


Proof of Theorem 10. By the following identity from theorem 6 we have: 


H© (u,a+y,1,b,b) = 5~ (Inb)"* HY? (u,y, 1, 6,6) 2” 
k=0 
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and 


1 
gtk = a a 7 (in pr [Bn—k+1 (a +1, 1, b, b) =< By—k+1 (x, 1, b, b)] * 


We obtain 
HY (u, x + Y; 1, b, b) 


nr 
: H” (u,y,1,b,b) [Bn—n41 (2 +1,1,0,b) — Bn—n41 (2, 1,6, b)] 
n n—-k+1 
1 n (1) n—k+1 
= + = Hy? (u,y,1,b,b) | > B; (a, 1,b, 6) 
(n—k+1)\ 3 = j 

n 


k=0 


= 1 
7 2 G=nsD 


—Bn—k+1 (%, 1, b, b)] 


n 1 n n—jt+l n—j+1 
GED B; (,1,6,) HL (u,y,1,b,b) 
j=0 J J k=0 k 
: 1 () 
> (n — k+1) k A, (u, i kgGs b) B n—k+1 (a, 1, b, b) 
k=0 
- Laos" (u,y+1,1,,b) B; (a, 1, 6, 6) 
= (n—j +1) HY) ae ot; 
eS Hy (uy, 1, 0,6) Braga (a4 1,6, 8) 
k=0 
: : (1) 
: earn 4 "| [82s Casy + 1,1,0,8) — HAD, (1,941,6,0)] Bra (21,6,0). 
k=0 


Bn(z)= S> |” | BeEn—x (2) - 


k=0,kA1 
(see [10].) 
Now we have an analogous formula for E,, (x). 
Theorem 12. If we set ]/= 1, w= —1 and b=e in theorem 10 we obtain 
= n 
=-Y E41 Bn—k (x) . 
= k 
(see [8].) 
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Abstract In this study, we present (i) a proof of the Menelaus theorem for quadrilaterals in 
hyperbolic geometry, (ii) and a proof for the transversal theorem for triangles, and (iii) the 
Menelaus’s theorem for n-gons. 

Keywords Hyperbolic geometry, hyperbolic triangle, hyperbolic quadrilateral, Menelaus 


theorem, transversal theorem, gyrovector. 


81. Introduction 


Hyperbolic Geometry appeared in the first half of the 19°" century as an attempt to un- 
derstand Euclid’s axiomatic basis of Geometry. It is also known as a type of non-Euclidean 
Geometry, being in many respects similar to Euclidean Geometry. Hyperbolic Geometry in- 
cludes similar concepts as distance and angle. Both these geometries have many results in 
common but many are different. There are known many models for Hyperbolic Geometry, such 
as: Poincaré disc model, Poincaré half-plane, Klein model, Einstein relativistic velocity model, 
etc. Menelaus of Alexandria was a Greek mathematician and astronomer, the first to recognize 
geodesics on a curved surface as natural analogs of straight lines. Here, in this study, we present 
a proof of Menelaus’s theorem for quadrilaterals, a proof for the transversal theorem, and a 
proof of Menelaus’s theorem for n-gons in the Einstein relativistic velocity model of hyperbolic 
geometry. The well-known Menelaus theorem states that if / is a line not through any vertex of 
a triangle ABC such that 1 meets BC in D, CA in E, and AB in F, then 2B . £C . an =1 (lj). 
F. Smarandache (1983) has generalized the Theorem of Menelaus for any polygon with n > 4 
sides as follows: If a line / intersects the n-gon A,A2...An sides A, Az, A2A3,..., and A, A, 
respectively in the points M1, Mo2,--- , and M,, then eR . hee meee ate = 1 [2]. 

Let D denote the complex unit disc in complex z - plane, i.e. 


D={zeEC: |z| < 1}. 


The most general Mobius transformation of D is 
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which induces the Mobius addition © in D, allowing the Mobius transformation of the disc to 
be viewed as a Mobius left gyrotranslation 


z 2m Bz= lee 
Ow" T4 Zz 
followed by a rotation. Here @ € R is a real number, z, z) € D, and Z% is the complex conjugate 
of zo. Let Aut(D,®) be the automorphism group of the grupoid (D,®). If we define 


adb _ 1l+ab 


gyr: Dx D— Aut(D,&), gyrla, b] = b@a 1+ab’ 


then is true gyrocommutative law 
a ® b = gyr{a, b](b @ a). 


A gyrovector space (G,®,®) is a gyrocommutative gyrogroup (G,@®) that obeys the fol- 
lowing axioms: 

(1) gyr[u, vja: gyr[u, v]b = a-b for all points a,b, u,v €G. 

(2) G admits a scalar multiplication, ®, possessing the following properties. For all real 
numbers r,71,72 € R and all points a €G: 

(G1) 1@a=a. 

(G2) (ry +r2) @a=r1, @aGPrg @a. 

(G3) (rirg) @a=r1 @ (re @a). 

(G4) treat = Jar 

(G5) gyr[u, v](r @ a) =r ® gyr[u, vja. 

(G6) gyr|ri ® v, 71 ®@ v] =1. 

(3) Real vector space structure (||G|| ,@, ®) for the set ||G|| of onedimensional ” vectors” 


||G\| = {+ llal| rae G} CR 


with vector addition @ and scalar multiplication ®, such that for all r € R and a,b € G, 

(G7) ||r @ all = |r| lal. 

(G8) lla b|| < llal| @ [Ibl. 

Definition 1. Let ABC be a gyrotriangle with sides a,b,c in an Einstein gyrovector 
space (V;,®,@), and let ha, hy, he be three altitudes of ABC drawn from vertices A, B,C 
perpendicular to their opposite sides a,b,c or their extension, respectively. The number 


SABC = Ya0Yn,ha = YWbYn, ho = VeCVn- he 


is called the gyrotriangle constant of gyrotriangle ABC (here yw = ~=———-; is the gamma 
8 8 ji- ke 77 “|? 


factor). (see [3, pp558]) 

Theorem 1. (The Gyrotriangle Constant Principle) Let A, BC and A2BC be two 
gyrotriangles in a Einstein gyrovector plane (R2,@,®), Ai # Ae such that the two gyrosegments 
A, Az and BC, or their extensions, intersect at a point P € R?, as shown in Figs 1-2. Then, 


YA, P| |ArPI _ SaiBe 
Y\A2P||42P|  SasBo 
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Figure 1 


Figure 2 


([3, pp 563)) 
Theorem 2. (The Hyperbolic Theorem of Menelaus in Einstein Gyrovector 


Space) Let a;,a2, and a3 be three non-gyrocollinear points in an Einstein gyrovector space 
(V;,®,®). If a gyroline meets the sides of gyrotriangle ajazga3 at points aj2,aj13,a23, as in 
Figure 3, then 

Yea Paz |Gar oO a12|| YEa2@ar23 |Caz Vv a23|| Yea3Gai3 [Gag vo ai3|| =7 

Yea2@arz ||Sa2  a12|| Yoas@ars ||Oa3 © A2al| Yoar@ars ||Gai G asl 


(see [3, pp 463]) 
For further details we refer to the recent book of A.Ungar [3]. 


§2. Menelaus’s theorem for hyperbolic quadrilaterals 


In this section, we prove Menelaus’s theorem for hyperbolic quadrilateral. 
Theorem 3. If / is a gyroline not through any vertex of a gyroquadrilateral ABCD such 
that 1 meets AB in X, BC in Y, CD in Z, and DA in W, then 


Yiax||AX| Vey IBY] _ NezileZ\ Tow |DW| _ 


i (1) 


Vinx |BX| Vey ICY! Vipz|DZl Vaw |AWI 


Proof of Theorem 3. Let T be the intersection point of the gyroline DB and the gyroline 
XYZ (See Figure 4). If we use a Theorem 2 in the triangles ABD and BCD respectively, then 
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Figure 3 


Figure 4 


Vax AX| . Vier\|BT| . Vipwi DW | =] (2) 
Vex|BX| Vor |PT| Yaw |AW| 

and 
UorIDT|  NezlCZ| | WevilBY| _ 4 (3) 
Vier IBT| VipzIDZ| Ver ICY] 


Multiplying relations (2) and (3) member with member, we obtain the conclusion. 


§3. The hyperbolic transversal theorem for triangles 


In this section, we prove the hyperbolic transversal theorem for triangles. 


Theorem 4. Let D be on gyroside BC, and | is a gyroline not through any vertex of a 
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gyrotriangle ABC such that | meets AB in M, AC in N, and AD in P, then 


YamilAM| VacilACl TVipn\|PN| NpsilDBl _ 4 


Yas IAB] Van IAN] VipaylPM| V\pc\|DCI 


Proof of Theorem 3. If we use a theorem 3 for gyroquadrilateral BCNM and gyro- 
collinear points D, A, P, and A (See Figure 5) then the conclusion follows. 


Figure 5 


84. Menelaus’s Theorem for n - gons 


In this section, we prove Menelaus’s theorem for hyperbolic n— gons. 
Theorem 5. If / is a gyroline not through any vertex of a n — gyrogon A; A3...An such 
that | meets A, Ao in M,, Ao A3 in Mo, soeg and A, Aj in Mn, then 


Vine ay (Mi Ail V\aty.4g)|M2 Aol Vim Ani|MnAn| 1 (4) 


Vimy Ag||MiA2|  V\ mo Ag) |M2As| ‘Vint, Ay || Mn A1| 


Proof of Theorem 5. We use mathematical induction. For n = 3 the theorem is true 
(see Theorem 2). Let’s suppose by induction upon k > 3 that the theorem is true for any 
k — gyrogon with 3 < k <n-—1, and we need to prove it is also true for k = n. Suppose a line | 
intersect the gyroline A2A, into the point M. We consider the n — gyrogon A; Ao9...An and we 
split in a 3— gyrogon A, AA, and (n—1)— gyrogon A, A2A3...An—1 and we can respectively 
apply the theorem 2 according to our previously hypothesis of induction in each of them, and 


we respectively get: 


Vinay IMiAr]  Varagi|MA2] Vin An||MnAn| _ 


1, 
Vimy Ao{|M1A2]  Viaran||MAnl Vint Ay) |Mn All 
and 
VaedniIMAnl  VneaaiiMadal Vat aAn—allMn-24n—al Vata aanaallMn-tAn—al 
Viarag||MA2| Vary 4g)|M@2Aa| V\ My —94n—1||!Mn—-24n-1l Vay An||Mn-1Anl 
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whence, by multiplying the last two equalities, we get 


Via Ay) 1 As | Tim Agi |MeAal Mn AntIMnAn| = 
Vimy Ag||MiA2| Vm Ag) |M2As| Vint, Ay || Mn A1| 
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Abstract A Hilbert space operator T is of M class Q if for a fixed real number M> 1, T 
satisfies M?T*?T? — 2T*T +I > 0. M class Q operators are not necessarily normaloid. We 
characterize M class Q Composition operators on L? space. 
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§1. Introduction and preliminaries 


Let H be a complex Hilbert space and B(H) the algebra of all bounded linear operators 
on H. An operator T € B(H) is M Paranormal if for a fixed real number M> 0, T satisfies 
\|Tx||?_ << M||T?2||\|a|| for every x € H, normaloid if r(T) = ||T||, where r(T) denotes the 
spectral radius of T and class QO, T € Q, if T**T? — 2T*T +1 > 0. Equivalently T € Q if 
\|Tx\|? < $[\|T?x\|? + |v||?] for every « € H. Class Q operators are inroduced and studied by B. 
P Duggal et al. [6] and it is well known that every class Q operator is not necessarily normaloid 
and every paranormal operator is a normaloid of class Q, that is PC QM N, where P and N 
denotes for class of normaloid and paranormal operators. A contraction is an operator T such 
that ||T|| <1 (ie |/La| < ||a|| for every x € H, equivalently T*T < 1). By a subspace M of 
H, we mean a closed linear manifold of H. A subspace M is invariant for T if T(M) C M and 
a part of an operator is a restriction of it to an invariant subspace. 

Let (X,%,A) be a sigma-finite measure space, a bounded linear operator Cf = f oT 
on L?(X,™, A) is said to be a composition operator induced by T, a non singular measurable 
transformation from X into it self when the measure AT! is absolutely continuous with respect 
to the measure A and the Radon-Nikodym derivative dAT~+/d\=fo is essentially bounded. The 
Radon-Nikodym derivative of the measure \(T")~! with respect to is denoted by fi. where 
T* is obtained by composing T-k times. Every essentially bounded complex valued measurable 
function fo induces the bounded operator My, on L?(A), which is defined by My, f=fof for 
every f € L?()). 

A weighted composition operator(w.c.o)induced by T is defined as Wf=w/(f oT), w is 
a complex valued © measurable function. Let wz denote w(woT)(wo T?)---(woT*!) so 
that W* f=w,(f oT)* [11]. To examine the weighted composition operators effectively Alan 
Lambert [10] associated conditional expectation operator E with T as E(-/T~1S)=E(-). E(f) 
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is defined for each non-negative measurable function f € L? (1 < p) and is uniquely determined 
by the conditions 

(i) E(f) is T~1S measurable. 

(ii) If B is any T~'S measurable set for which {,, fd converges we have |, fd\={, E(f)d). 
As an operator on L?, EF is the projection on to the closure of range of C. EF is the identity on 
L” if and only if T~!© =~. Detailed discussion of FE is found in [4, 7, 8]. 


§2. M class QO operators 


In this section we define operators of M class Q and consider some basic properties, exam- 
ples and counterexamples, in order to put this class in its due place. The concept of this class 
is motivated by Duggal et al. [6]. Recall that for any real and any operator T € B(A), 


1 
AM|T*all|x|| < 5[M°||T?al]? + A*l]or)"], 
and, in particular, for \ = 1 
1 
M||T?2"\||2|| < 5 iM ||P?2I° + |lz(I71, 


for every x € Hf and fixed real number M> 1. 
The following alternative definition of M paranormal operator is well known [3, 14]. An 
operator T is M paranormal if and only if 


WiEe Tl? =r ee SO, 
for each A > 0. Equivalently T is M paranormal if and only if 
1 
\|Tx|? < 5(M?|IT*2\|" +? ||x(/"], 


for every x € H, for all A > 0. Note that the above inequalities hold trivially for every 1 < 0 
for all operator T € B(H). Take any operator T € B(H) and for M > 1 set 


Ons = M27? 7? — 2T"'T +1. 


Definition 2.1. An operator T is of M class Q if Q\, > 0. Equivalently T € M class Q 
if |[Tx||? < $[M?||T?2||? + ||x||?] for every x € H. 

For example, let x = (x1,%2,---) € I?. Define T : I? = I? by T(x) = (0,21, 22,---), 
T* (x) = (x2, 43,--+). Since T*?T7x = (41, 42,---) and T*T x = (x1, 22,::-). Then WIT 
2T*T +1>0, that is T € M class Q. 

Since M?T*2T? — 2\T*T + \2I > 0 if and only if A27' € M class Q for all \ > 0. 

T is M paranormal if and only if AT € M class Q for all A > 0. 

If M= 1, then the classes of M paranormal and M class Q coincides with the class of 
paranormal and class Q respectively. The following theorem is immediate from the definition 
of M class Q. 

Theorem 2.2. Let T be a weighted shift with non zero weights {a,} (rn =0,1,2,---). T 
is of M class Q if and only if 2|an|? < M?lan|?|an41|? + 1 for each n. 
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Proof of Theorem 2.2. Let {e,,}°2,) be an orthonormal basis of a Hilbert space H. Since 
Ten = An€ny1 and T*en = Qp—1en—1. An operator T is of M class Q if and only if ||Tz||? < 
5(M?||T2||? + ||a||?] for every vector x € H if and only if ||Te,n||? < $(M?||T?en||? + |len||?) 
for each n = 1,2,3,---. Since ||T?e,|| = ||T(@nén+1)|| = |an||an41| , we have T € M class Q if 
and only if 2|an|? < M?|an|?|an+41|? + 1. 

Corollary 2.3. Let T be a weighted shift with non zero weights {a,} (n = 0,1,2,---). 
T—' is of M class Q if and only if mou © qascilescal? 

Let H be a separable Hilbert space and let (e,,)°, be an orthonormal basis of H. Define 
weighted shift on H as Te, = 2€2, Teg = 3e3, Ten=en 41, for all n > 3. Clearly T is of M class 
QO for M > 1 but not class Q. ie., M class Q (M>1) properly includes class Q. 


It is well known that, if T is invertible and hyponormal then T~! is also hyponormal. The 


+ 1 for each n. 


same result holds for paranormal and Class Q operators [6]. However this result does not hold 
for M Class Q. For example, let (e,)°°., be an orthonormal basis of H. Define weighted shift 
on H as Te; = 3¢€2, Ten = €n4i1, Vn > 2. Then clearly T € Qo but T~1 ¢ Qo. 

Multiple of M class Q may not be of M class Q. For example A = a(?@) € M class Q if 
0<a< ae but for all a > rot A ¢ Qu. Clearly A = a(}8) is not normaloid for all a 4 0 
and hence M class Q operators are not necessarily Normaloid. Actually Q), is not a cone in 
B(#H), although its intersection with the closed unit ball is balanced. Moreover, if T be any M 
class Q operator then the tensor product of T’ and the identity operator J, T ® I, is of M class 
Q. 

Proposition 2.4. Let T € B(H) be an operator of M class Q then the restriction of T 
to an invariant subspace is again a M class Q operator. 

Proof of Proposition 2.4. Let T be an operator of M class Q and let M a T-invariant 
subspace. 

If y € M, then 2\|(T/M)yl? = 2||Ty|/? < M?||T?yl|? + lly|l? = M?|\(L/M)?yl|? + [ly]? 

Proposition 2.5. Let T be a Hilbert Space operator. 

(i) If V2T is a contraction then T € M class Q. 

(ii) If T? = 0, then T € M class Q if and only if ||T'|| < Wee 

(iii) If T € M class Q, T? £ 0 and Jal < minf1, !7!*} then aT € M class Q . In particular 
T € M class Q is a contraction, then aT € M class Q whenever |a| < 1. 

Proof of Proposition 2.5. 

(i) Since /2T is a contraction, 1 — 27*T > 0. Thus M?T*?T? — 2T*T +1 > 0, that is T € M 
class Q. 

(ii) If T? = 0, then T € M class Q if and only if ||T|| < Wee 

(iii) If T € M class Q , then 2|a|?T7*T < M?|a|?T*?T? + |a|?I for every scalar a, and hence 


Qla/?T"*T — jol*M?r"T? — I < (1 — lal?) (jal? M277? — J). 


Suppose T? 4 0 and Ja| < {L™ then M?|al272T? < 1 ,in addition if |a| < 1, then 
M?|a|*T*?T? — 2la|?T*T + I > 0. That is, aT € M class Q. 

Proposition 2.6. A contraction T € M class Q is M paranormal if and only if M?T*?T? — 
2\T*T + 21 > 0 for all d € (0,1). 
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Proof of Proposition 2.6. If T € M class Q is a contraction, then aT € M class Q for 
all a € (0, 1] or equivalently M?|a|4T*?T? — 2\a|?T*T +I > 0 and hence, M*T?T? — 2, T*T + 
arte >0. Let \ = az Then \ > 1 and 0 < M?T*?T? — 2\T*T + 21 for all \ > 1. Thus 
T € Mclass Q is a contraction, then the above inequality holds for all A > 0 if and only if it 
holds for all X € (0,1). Thus for a contraction T is of M class Q is M paranormal if and only if 
O< Mer r? = ONT*T + X77 for all 1-€ (0,1), 

Every paranormal operator is normaloid of M class Q. That is PC Qy ON. For instance, 
let A = a(?8), then A is of M class QO for 0 < a < a 
nilpotent) for alla 40. Take T = I@A, Then clearly T is normaloid but not Paranormal(direct 
sum of a non zero orthogonal projection and a non zero nilpotent contraction) and hence 
T € ON \ P for all a € (0, 4]. 


but A is not normaloid (non zero 


§3. M class QO composition operators 


Harrington and Whitely [9] have shown that if C € B(L?(\)) then C*Cf=fof and 
CC* f=(fo° T)Pf for all f € L* where P denote the projection of L? onto R(C). Class Q 
composition operators were characterized by S.Panayappan et al. [12]. The following theorem 
characterize M class Q composition operators on L? space. 

Theorem 3.1. Let C € B(L?(A)). Then C is of M class Q if and only if M? (2) —2fotl= 
0, a.e. 

Proof of Theorem 3.1. Let C € B(L?(X)) is of M class Q if and only if M?C**C? — 
20*C + I> 0. Thus, 

( M?c*?C? — 20°C + Dxz, xz) > 0 
for every characteristic function yg of F in © such that A(E) < oo. 

Since CP CP=M gua [13] and C*C=My, [15], we have (MMi) —2My, +1)xz, Xz) > 0. 

That is f,,(M?f$” — 2fo +1)d\ > 0 for every E in ¥. 

Hence C is M class Q if and only if M?f) — 2f) +1> 0, ae. 

For example, let X= N, the set of all natural numbers and X be the counting measure 
on it. Define T: N — N by T(1)=T(2)=1, T(8n + m)=n +1, m =0,1,2 andn e€ N. Since 
M? f2) —2fo+1 > 0 for every n, Cis M class OQ Composition operator. 

Corollary 3.2. Let C € B(L?(\)), Then C* € M Class Q if and only if M?(f(?) o 
T?) Py —2(fooT)P, +1 >0a.e, where P; and P, is the projection of L? onto R(C) and R(C?) 
respectively. 

Proof of Corollary 3.2. We have C?C*? = (FO o T?) Py and CC* = (fo 0 T)P1, so the 
result follows directly from Theorem 3.1. 

Corollary 3.3. Let C € B(L?(A)) with dense range. Then C* € M Class Q if and only 
if M?(f) o T?) —2fyoT +1>0, ae. 

Theorem 3.4. If C € B(L?(A)) is M paranormal then C is of M class Q. 

Proof of Theorem 3.4. If C is M paranormal then we see that M? Ve > fd a.e [16]. 
Thus, 


Mae 9 eis POR i Sy 
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ie., C is of M class Q. 

Corollary 3.5. If C € B(L?(A)) is M quasi hyponormal then C is of M class Q. 

Proof of Corollary 3.5. If C is M quasi hyponormal then C is M paranormal by corollary 
3.3 [16]. Applying Theorem 3.4, it follows that C € Om. 

Now we characterize weighted M class Q composition operators as follows. 

Theorem 3.6. W is M class Q if and only if M?f(?’ E[(w3)]oT~?—2fo[E(w?)]oT~! +1 > 0 


Proof of Theorem 3.6. Since W is of M class Q, M?W*2W2 — 2W*W +1 > 0 and 
hence ((M?W*?W? — 2W*W + 1)f,f) > 0 for all f € L?. Since W*f = wy(foT*) and 
wk fof E(wef)oT-*, W*kW* = fF) E(w2)oT—* f and we have W*Wf = fo[E(w?)|oT—1f 
for w > 0 [4], and hence J, M?(f E(w3) o T-? — 2fo[E(w?)] 0 T~1f + 1)dA > 0 for every 
E €S and so M?f E(w?) oT? — 2fo[E(w)] oT-! +1>0 ae. 

Corollary 3.7. Let T~'D=. Then W is of M class Q if and only if M?£) (w2) oT? — 
2fow27oT-1+1>0ae. 

The Aluthge transform of T is the operator T given by T=|T|2U|T|? was introduced 
in [1] by Aluthge. More generally we may form the family of operators {T, : 0 <r < 1} 
where T,.= |T|"U|T|'—" [2]. For a composition operator C, the polar decomposition is given 
by C=U|C| where |C| f= /fof and Uf=aF 
Aluthge transformation for composition operators as C,=|C|"U|C|!~" and Crf=(s8n)if oT. 
That is C, is weighted composition operator with weight 7=( zop)i where 0 <r <1. Since 
C; is a weighted composition operator it is easy to show that |C;-|f=/fo[E(7)? 0 T—"]f and 
|C*| f=vE|vf] where y=—tVhoeT __ Also we have 

[B(nVFooT)?]4 
Crf=m(foT*), 
OF f= i,” Ef) o0-*, 
CPC =i,” um ots, 

Corollary 3.8. Let C, € B(L?(A\)) . Then C; is of M class Q if and only if M? f) E (13) 0 
T~? — 2foE (nr?) 0T-14+1>0 ae. 


Proof of Corollary 3.8. Since C;,. is weighted composition operator with weight 7=( 


foT. In [5] Lambert has given more generally 


fer) 
it follows that C,. is of M class Q if and only if M? f(? E(m3) o T~? — 2foE(x2) oT-141>0 


a.e. 
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§1. Introduction 


In a quantum system, the states are represented by density matrices, which are positive 
semi-definite matrices of trace 1 !'~4], Recently, P. F. Renaud in [5] proved a matrix formulation 
of Griiss inequality which says that if A and B are n x n complex matrices and the numerical 
ranges W(A) and W(B) are contained in disks of radii R and S, respectively, then for every 
n x n density matrix T, the following inequality holds 


|Tr(7AB) — Tr(T'A)Tr(TB)| < 4RS. (1.1) 


In this note, we introduce a generalized trace from a *-ideal Jof a unital C*-algebra A into 
a unital Abelian C*-algebra B and prove some properties on it. Our main results extends the 
Griss-type inequality (1.1). 

Throughout this note, we assume that A is a unital C*-algebra with unit 14 and J is 
a *-ideal of A, I* is the set of all positive elements in IJ and U(A) is the group of unitary 
elements of A. N denotes the set of all positive integers and C is the complex field. B is an 
unital Abelian C*-algebra with unit 1g and (Q(B) is the character space of B that is the space 
of all characters of B. For every element b in B, put |b| = (b*b)2, called the absolute value of 
b. Let U : A —> B(#) be the universal representation. For a in A, define the numerical range 
W(a) of a to be that of operator U(a), that is, 


W (a) = {(U(a)x, x): a € H,|\z|| = 1}. 


From [7], we have 


i 
sllall < (a) < lal], Va € A, (1.2) 


1This work is partly supported by the National Natural Science Foundation of China (No. 10571113, 
10871224). 
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where w(a) := sup{|(U (a), x)| : « € H, ||x|| = 1}, called the numerical radius of a. It is known 
that if a is normal (i.e. aa* = a*a), then w(a) = |lal|. 

Definition 1.1. A linear mapping 7 : J —> B is called a generalized trace if it satisfies 
the following conditions: 

(T1) 7 is positive, i.e., a € IT => r(a) > 0; 

(T2) 7 is unitary-stable, i.e., Vu € U(A) and Vae J, 


T(u*au) = (a); 


(T3) 7 is *—preserving, i.e., Va € I,7(a*) = (7(a))*; 

(T4) 7 is sub-Jordan, i.e., Va € I,7 (a?) < (r(a))?. 

Clearly, if H is a Hilbert space over C, A = B(H) (the C*-algebra of all bounded linear 
operators on H), I = T(H) (the *-deal of all trace-class operators on H) or A= I = M,,(C), 
then the usual trace Tr : I —- C is a generalized trace. To give a non-trivial example of 
generalized trace, let us consider such a C*- algebra A which has proper commutator ideal 
k(A) that is the closed ideal of Agenerated by all commutators ab — ba for all a and bin A. It 
is known that the Toeplitz algebra is such an algebra [6, pp. 102]. In this case, the quotient 
algebra A/k(A) is a nonzero unital Abelian C*-algebra. Let 7: A — A/k(A) be the quotient 
homomorphism and ¢ be any character on A/k(A). Then for every x in A/k(A) with x > 1, 
the mapping 


7: A— B,r(a) := d(a-n(a))1lp 


is a generalized trace. Moreover, if x is the unit of A/k(A) and t is a trace element of A (ie., 
t > 0 and r(t) = 1g), then 


0 < r(ta) < |la||1p,Va > 0. (1.3) 


Another example is the matrix-trace tr from C*-algebra M,,(A)into A, see [8] for the 
details. 


§2. Main results 


In the sequel, let us assume that 7 : J —> B is a generalized trace. With these notations, 
we have the following main results. 
Proposition 2.1. 
(a) Va € I,Vb € A and n EN, we have 7((ab)”) = r((ba)”), 
(b) r((ab)”) > 0, Va,be I*,n EN, 
(c) [r(b*a)|? < r(a*a)r(b*b), Va,b € I, 
(d) 0 < r(ab) < r(a)r(b), Wa,b€ It, 
(e) 0 < r(a”) < (r(a))", Va EIT ,n EN. 
Proof. (a) Vu € U(A) and Va € I, from the property (T2) we have 


< 
< 


T(ua) = T(u*(ua)u) = r(au). 
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It follows from this and the property A =span(U(A)) that the statement (a) is true for n = 1. 
Thus, Va € I,Vb€ A and n EN, we obtain 


T((ab)”) T((a- b(ab)"~*) 
T(b(ab)"~* - a) 
= 7((ba)”). 
(b) It is easy to see that Va,b € I* and Vn € N, (ab)”"~‘a is in I+. Thus, by (a) and (T1) 


we have 


T((ab)”) = 7(b2 . (ab)"~*a = b2) = 0. 
(c) Let ¢ be an arbitrary element of Q(B) and define (a,b) = ¢(7(b*a)). Then we obtain 
asemi-inner product on I. Thus, Va,b € I, we have |(a, b)|? < (a,a){b, b), i.e., 
|4(r(b*a)) |? < H(7(a*a))d(7(b*d)), 
thus, 
o(|7(b*a)|?) < d(r(a*a)r(b*b)). 


This shows the desired inequality. 
(d) Va,b € I*, we see from (b), (c) and (T4) that 


0 < r(ab) < [r(a*a)r(b*b)]? < r(a)r(b). 


(e) It is from (d). The proof is then completed. 
Theorem 2.2. Let t be a trace element of I (i.e., ¢ > 0 and 7(t) = 1g) satisfying (1.3), 
then 
(a) For all a and b in A, 
|r(tab*)|? < r(taa*)7r(tbb*). (2.1) 


(b) For all a,b € A, we have 
|r(tab) — r(ta)r(tb)| < dist(a, C1) - dist(b,C14) + 1g < |lall||bl|1z. (2.2) 


(c) If a,b € A such that W(a),W(b) are contained in the disks of radii r,s, respectively, 
then we have 
|7(tab) — r(ta)r(tb)| < 4rs-1p. (2.3) 


In addition, if a,b are normal, then 
|r (tab) — r(ta)r(tb)| <rs-1p. (2.4) 


Proof. Note that for any x and y in B, x < y if and only if (x) < d(y)(Ve € Q(B). Let 
@ € Q(B), define (.,-): Ax A—> Cas 


(r,y) = o(7(tay")). (2.5) 
Thus, we have the following Cauchy-Schwarz inequality: Vr,y € A, 


(x,y)? < (x, 2) (y, 9). (2.6) 
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Especially, we have Vx € A, 
|(@, 1a)? < (#, 2) (La, 1a) = (a, 2). (2.7) 
(a) Vo € Q(B), from (2.6) we obtain 
(|r (tab™)|?) = |(a,b)|? 
< (a,a)(b,) 


(7 (taa*)) (7 (tbd")) 
(tT (taa*)r(tbb*)). 


Hence, (2.1) has been proved. 
(b) Fixed a ¢ € Q(B). It suffices to prove that VA, pu € C, 


o(|7(tab)) — r(ta)r(tb)|) < lla — Allo — pl]. (2.8) 
Let A, uw € C and define a, = a— A,b, = b— yp. Then from (2.6) and (2.7) we have 


9(|7(tab) — 7(ta))r(tb)|”) 
= |¢(r(tab)) — o(r(ta))d(r (tb) |? 
= |(a,b*) — (a, 1a)(b, La) |? 
= |(a—(a,14)1la,0* — (b*,14)1a)|? 
< (a—(a,14)la,a— (a,1,4)1a) - (b* — (B*,14)14, 0% — (b* 1,4) 14) 
= [(a,a) — (a, 1a)|?] - [(6*, 6") — [(6*, La) 7] 
= [(@y, ay) — (ay, La) |?) - [(0,, Bf) — [CO La) 17] 
SS {ayy 0y) * (05,900) 
= 9(r(tayax))o(r(tb;,by.)) 
<  o(llaall?15)d(]b,||718) 
(Ilaa|l, 1)? 
This shows that (2.8) holds. 


(c) Let a,b € A such that W(a), W(b) are contained in closed disks D(Ao, 1), D(10, 8) with 
radii r,s and centered Ao, io, respectively. Hence, 


W(ay,) Cc D(o, r) —XA= D(0,r), 
W (bu) C D(Ho, 8) — Ho = D(0, 8). 
Thus, from (1.2) we have 
Ila — Aol] — Hol] S 4w(aay)w(buo) S ars. (2.9) 


From (2.2) and (2.9), we obtain (2.3). In the case where a,b are normal, then a),,b,, are 
normal. Thus ||a — Ao||||b — Lol] = w(ar,)w(b.,) = rs. Therefore (2.2) yields (2.4). This 
completes the proof. 
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Remark 2.1. For a subset E of A and a character@ € 0(B), define 


cay hlr(tab) ~ r(ta)r(¢0)) 
eh —— aa) 


Then by Theorem 2.2 (c), we get 6(A,t, b) < 4. If Nor(A) is a set of all normal elements of A, 
then from Theorem 2.2 (c), we see that 6(Nor(A),t,¢) < 1. 

Remark 2.2. For each ¢ € 2(B), define F;(a,b) = r(tab) — r(ta)r(tb), then we obtain 
a bilinear mapping F; : A x A — B. Using (2.2), we see that F; is continuous and satisfies 
|< 
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Abstract In this article we prove the Smarandache-Patrascu’s theorem in relation to the 


inscribed orthohomological triangles using the barycentric coordinates. 


Keywords Smarandache-Patrascu’s theorem, barycentric coordinates. 


Definition. Two triangles and ABC and A,B,Cj, where A, € BC, B, € AC, C; € AB, 
are called inscribed ortho homological triangles if the perpendiculars in A;, B,,C; on BC, AC, 
AB respectively are concurrent. 

Observation. The concurrency point of the perpendiculars on the triangle ABC’s sides 
from above definition is the orthological center of triangles ABC and A,B,C\. 

Smarandache-Patrascu Theorem. If the triangles ABC and A,B,C, are orthohomo- 
logical, then the pedal triangle AEC, of the second center of orthology of triangles ABC and 
A, B,Ci, and the triangle ABC are orthohomological triangles. 

Proof. Let P(a, 8,7), a+ 8+~7=1, be the first orthologic center of triangles ABC and 
A,B,C, (See Figure 1). 


Fig. 1 


The perpendicular vectors on the sides are: 
Usa = (2a?, ae ap ee <0 +r = ec) ; 


Ue, = (—a? =P’ 2b 0 == cal , 


a= t rie. 4a @ 2c"). 


We know that: 


AB BC GA 
AiC B,A C\B 


=-1l 


Vol. 6 A proof of Smarandache-Patrascu’s theorem using barycentric coordinates 


37 


and we want to prove that: 


A.B BG CA 


A.C BA GB 


=—h 


We will show that: 


AB BC GA AB BC OA 


AC BA CB AC BIA CIB 


1. 


implies the relation (2) 
The equation of the line BC is x=0, and the equation of the line PA, is 


It results that: 


a, 2 722 2 a, 2 2 2 
Aj (0, 52 (4 | c)+ 8, 52 (a c*) 7) 
Similarly: 
—p 2 2 2 —f 9 2 
By 52 (4 —6b +c) +4,0, 55 (a —b -—cC)+y ; 


~Y 2 2 2 Y 72 2 2 
a (Fi ai +b" —c) a, 5a (a b 2)+0,0). 


We will make the following notations: 
—@ +P —@=1,-@ -—-P+ 2 =3,0 -—-YP-—2 =k, 


And we have: 
a 


AG 4 —a, 
Aj (0 2q2! I B, Tne 7) ) 


2b 
=) Vn 

Ch (Shite 52% t 3.0) 5) 
—> i 
AiB — 3eery 
—— —o ) 
AiC Jaz J B 
S$ -B 
BC _ p27 J Ta 
BiA sakt+y 
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os 


CA sorte 


If P (o',8,, 7) is the second center of orthology of the triangles ABC and A; B,Cj, and 
As Bi, on are the projections of P’ on BC, AC, AB respectively, similarly, we will find: 


CLA Zykt+p 
a a) ; 
CLB srita 


It is known the theorem [2]. 
Theorem. Given two isogonal conjugated points P(a, 3,7) and P(a, B, 7) with respect 
to the triangle ABC (BC=a, CA=b, AB=c), then: 


aa’ _ BB _ wy 


On the other side: 


/ , 


= ro . mek . , v , 
AB AB (tito) (Seity) gles t _ 


a2 


7 tr . a 123. i ’ 
AC ac (s85+6)(sei+6') %e- Fei seitee Ms 


+ ad - . / 7 / . , 
BC BC _ Bef? Boj oF i + aa = U2 
——_ —_ —_ 7 7 7 i ~~ d 
BA BA Ske -Sek-Sikt+y7 Ve 
mrad , , , ; 
CiA CA _ Prk? -Fek-FER+ G6 _ Us 
aes <a 7 n 7 = . 
GB CB ys?-Yri-gzitad % 
The only thing left to be proved is that: 
U, Ug U3 | 
Yi Ve Vs 


if and only if 


=1. 
We show that 
b? Ce 
poe a V3; 
b? BB. Ba as  » aa, Ba. Ba, ' 
= ] } ] = ] = Vi; 
a2 U2 4a2b2 J 2a? J 2a? J+ a2 ao 4dat J 2a? J 2a? i+ 6B - 
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é 1 12 %, YB, , Oana . BB 2 7 B 
U3 = k k4 = k k k4 = Va; 
p23 4c2e ape” — ogx® + G88 = Gea 2p Tn a 
a? aa 5» ay, ay, a+ Woy ay. ay. ' 
C2 —— co ja a2" ct! ~ 44 92" jae” Pa Nas 
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Abstract Let « > 0,y > 0 be real numbers. The function f(x) = Jot is 


al 
ek (ytl) 
y+1 


strictly decreasing and strictly logarithmically convex on (0, oo). Moreover lim, f(x) = 


a 
[re@tutn/recty| : 


etytl < 


and 3 


zit 
[reo+u+ay/rewty| 


Keywords I, function, inequalities. 


§1. Introduction and preliminaries 


The Euler gamma function I(x) is defined for x > 0 by 


Co 


T(a2) = [teat 
0 


The digamma (or psi) function is defined for positive real numbers x as the logarithmic 
V' (2) 


derivative of Euler’s gamma function, that is v(x) = a InT (2) = T(z) 


. The following integral 
and series representations are valid (see [11]): 


t 
— e 7 


v@)=-7+ [FS dt = —¥ a = (1) 


x 
0 n>1 


Rafael Diaz and Eddy Pariguan (see [12]) defined function I, admits an infinite product 


nye eH (+ S)e) ® 


expression given by 


where [;, ~ Task — 1. 
We define the k-analogue of the psi function as the logarithmic derivative of the [, function, 
that is 


, 


d T,(2) 

= —InT =k 
Vela) dz (2) Ty (2)’ 
In [1], H. Minc and L. Sathre proved that, if r is a positive integer and ¢(r) = (r!)*, then 
o(r +1) at +1 
o(r) * 


k>0. (3) 


1l< 


(4) 
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which can be rearranged as 


ater) <Le+n)*, (5) 
and : 
TL r T(2 e 
Pas | Petr) (6) 
r r+ 
In [2, 3], H. Alzer and J. S. Martins refined the right inequality in (4) and showed that, if 


n is a positive integer, then for all positive real numbers r, we have 


1 Tr 
n n 2 : vn! 
< = < (7) 
n+ 1 7 n+1 - ntl (n+ 1)! 
n+1 yi u 


Both bounds in (7) are the best possible. 
The inequalities in (4) were refined and generalized in [4, 5, 7, 9] and the following inequal- 


ities were obtained: 


a oe 
k 1 nt+k n n+m+k (n+m) , ek 
na+kK+ ce Il j / F < m+ (8) 
nt+tm+k+1 Il n+tmt+k 


i=k+1 i=k+1 
where k is a nonnegative integer, n and m are natural numbers. For n = m = 1, the equality 
in (8) is valid. 
In [4], inequalities in (8) were generalized and Feng Qi obtained the following inequalities 
on the ration for the geometric means of a positive arithmetic sequence with unit difference for 


any nonnegative integer k and natural numbers n and m: 


1 
n 


nt+k n 
II] G+a) 
nt+k+l1+a g i=k+1 2 [| nt+kta (9) 
ntm+k+l+a (“it ~Vn+m+k+a’ 


wen 
I] +) 


t=k+1 


where a € [0,1] is a constant. For n = m = 1, the equality in (6) is valid. 
Furthermore, for nonnegative integer / and natural numbers n and m, we have 
2 
n+k ia 
II (ai +.) 
a(n+k+1)+b i=k+1 a(n + k) +b 
< Ss , 
a(n+m+k+1)+b rene ttm) a(n+m+k)+b 
( (at + ») 


i=k+1 


(10) 


where a is a positive constant and 6b is a nonnegative integer. For n = m = 1, the equality in 
(10) is valid, (see [6]). 

It is clear that inequalities in (10) extend those in (9). 

In [10], the following monotonicity results for the Gamma function were established. The 
function [[(1 + 4)]* decreases with x > 0 and a[F'(1 + +4)|* increases with x > 0, which 
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recovers the inequalities in (4) which refers to integer value of r. These are equivalent to the 


1 
function [[(1+.)]# being increasing and Pare) being decreasing on (0, co), respectively. In 


addition, it was proved that the function x!~7[I'(1 + +)]” decreases for 0 < x < 1, where y = 
1 

0.57721566 --- denotes the Euler’s constant, which is equivalent to Pre) being increasing 

on (1,00). 


In [5], the following monotonicity result was obtained: The function 


[R(aty+1)/Pyt]? 
ct+tytl 


(11) 


is decreasing for x > 1, for fixed y > 0. Then, for positive real numbers x and y, we have 


zty+tl - Me+y+D/y+ Yl 


etyt+2~ Paty t2)/Py+)] (12) 


§2. Main results 


The following Theorem is the main result of these notes. 
Lemma 2.1. a) The function w(x) defined by (3) has the following series representation 


Ink-y 1 oS x 
(x)= : 13 
Vela) k x e nk(x + nk) 22) 
b) The function Wp is strictly completely monotonic on (0,00). 
Proof. After logarithmical and derivative (2) we take (13). 
b) Deriving n times the relation (13) one finds that 
Oe as | 14 
k (1) 2 (x + pk)r*1’ (14) 
hence (—1)"(h,(x))™ >0, forz >Oandn>0. 
Remark 2.2. We note that lim yr = p(x). 
Theorem 2.3. Let x > 0,y > 0 be real numbers,and k > 1 then the function 
Te(z2 ty +1) /Te(yt+1)® 
f(a) = Eaetyt D/Pay + V) mC 
ctyt+l 
is strictly decreasing on (0,00). Moreover 
; eve yt) 
i= a 


and 
rty+l - [Pew + y+ D/Ta(y + 0)] 
ee sel 


1 


Peet yt 2a ty] 


Proof. Taking logarithm yields 


In f(x) = */nPe(e+y+ 1) —InTy(y + | —In(a+y+41). 
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For x > 0, define 


T,(e+y+1) a 
ee). gen. Ce er aad 
Differentiation of h gives. 
' 1 y+1 
—h a tFy+1 
oe a e+ytl («@+yt+1)? 
=> 1 1 ee 
~ (at y + nk)? xetyt+l (#+y+1)? 
aS 1 >| 1 1 
— x (a ty +nk)? —latyt+n (x«+y+n+1) 
>| y+1 ytl 
(e+n+y)? (@+yt+n4+1)74 


3 
Il 
un 


x 


Ms oO 9 


an 
| 
® 
| 


t ~~ 1 1 
~(2+y+1)t gy 
re a tc+ytn (@+y+n+1) 


n=1 


y+1 y+1 
(c+nty)? (e@tytn+1)?J 


Il 
pan 
— 


3 


I 
Me 


fi y , 1 yt 


U(atytn)?  (w@+yt+n)(et+ytn4+1) (at+ytn+1)? 


8 il 


= Qyti(etytnty 4 
Syn en as 


n 


Hence, the function h is strictly decreasing and h(x) < h(0) = 0, for > 0, which yields 
the desired results that f(x) <0. 


1 
In f(x) = ~|Intx(ety +1) — Inlay + 1)]—In(aw +y +1). (16) 
By L. Hospital rule, we conclude that 


i eve(yt+l) ; 

i = ——,y>0. 

lim f(z) yar 42° (17) 
Theorem 2.4. The function f given by (15) is strictly logarithmically convex on (0,00) 

fork > 1. 


Proof. Define for x > 0 


dln f(x 
q)=2 mnt 
_ Ty. (a@+y+1) ‘ \ ! | x 
mais oat 77's ca Go lee ty+1)4 (cty+1)2 
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4A 
Differentiation of g yields 
1 , ” 1 2(y+ 1) 
callers — } al 
2 0 Meier cr (a+y+1)? = (a+ y+1)8 
=o art Lie — 
7 “< (x+8+nk)§ lletytn? (tytn) 
a 2(y+1) 2(y +1) 
Aa l@tytn? (@t+tytnt) 
foe = 1 1 
pte 4 
> | sz dX, (ctyt+n)? («+y+n+1)? 
) = 
_ 2(y + 1) 2(y + 1) 


eevee, (o+ytn+1)? 


2 1(e+ty+n)? + (G6Gy+1)(e+ty+n) +2y i 
YS (c+y+n(atytn+1)3 


Hence the function g is strictly increasing and g(x) > g(0) = 0, for « > 0, which yields the 
d*(In f(2)) 


desired results, that is ——_~~—— > 0 for x > 0. 


Corollary 1. Let y > 0 be a real number. Then for all real numbers x > 0 


a 
[Pew + y+ 1) /Tely + )] © ode (y+) 
2 . (18) 
r+y+l yt 


Proof. Since f is decreasing and 


: evr (yt) 
lim f(x) = “yet (19) 
we obtain 
evr (ytt) 
< ss , 
fle) < lim fla) = 


and proof is complete. 


§3. Open problem 


At the end, we pose a problem. 
Open Problem. For positive real numbers x and y, and k holds 


Pee + y+ V/Pe(y + Yl </=4 (20) 


[Pela + y + 2)/Pe(y + 1] 


References 
[1] H. Minc and L. Sathre, Some inequalities involving (r!)*, Proc. Edinburgh Math. Soc., 


14(1964), No. 2, 41-46. 


Vol. 6 Inequalities and monotonicity for the ration of k-gamma functions 45 


[2] H. Alzer, On a inequality of H. Minc and L.Sathre, J. Math. Anal. Appl., 179(1993), 
396-402. 

[3] J. S. Martins, Arithmetic and geometric means, and applications to Lorentz sequence 
spaces, Maths Nachr., 139(1988), 281-288. 

[4] F. Qi, Inequalities and monotonicity of the ratio for the geometric means of a posi- 
tive arithmetic sequence with unit differnce, Internat. J. Math. Edu. Sci. Tech., 34(2003). 
(accepted) 

[5] B. N. Guo and F. Qi, Inequalities and monotonicity of the ratio of gamma functions, 
Taiwanese J. Math., 7(2003), No. 2, 239-247. 

[6] B. N. Guo and F. Qi, Inequalities and monotonicity of the ratio for the geometric means 
of a positive arithmetic sequence with arbitrary difference, Tamkang. J. Math., 34(2003), No. 
3. (accepted) 
7| F. Qi and B. N. Guo, Some inequalities involving the geometric mean of natural function 
and sequence, RGMIA Res. Rep. Coll., 4(2001), No. 1, Art. 6, 41-48. 

8] F. Qi and S. L. Guo, Inequalities for the incomplete gamma and related functions, 
Math. Inequal. Appl., 2(1999), No. 1, 47-53. 

9] F. Qi and Q. M. Luo, Generalations of H. Minc and J. Sathre’s inequality, Tamkang J. 
Math., 31(2000), No. 2, 145-148. 

10] D. Kershaw and A. Laforgia, Monotonicity results for the gamma function, Atti Accad. 
SCI. Torino Cl. Sci. Fis. Mat. Natur., 19(1985), 127-133. 

11] Valmir Krasniqi and Armend Sh. Shabani, Convexity properties and inequalities for 
a generalized gamma functions, Appl. Math. E-Notes, 10(2010), 27-35. 

12] Rafael Diaz and Eddy Pariguan, On hypergeometric functions and k-Pochhammer 
symbol, Matematica Divulcagiones Matematicas, 15(2007), No. 2, 179-921. 


Scientia Magna 
Vol. 6 (2010), No. 1, 46-53 


Exponential stability of linear non-autonomous 
systems 


K. Ratchagit 


Deparment of Mathematics, Faculty of Science, Maejo University, Chiang Mai, Thailand 
E-mail: kreangkri@mju.ac.th 


Abstract In this paper, we study the exponential stability of linear non-autonomous systems 
with multiple delays. Using Lyapunov-like function, we find sufficient conditions for the 
exponential stability in terms of the solution of a Riccati differential equation. Our results 


are illustrated with numerical examples. 
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81. Introduction 


The topic of Lyapunov stability of linear systems has been an interesting research area 
in the past decades. An integral part of the stability analysis of differential equations is the 
existence of inherent time delays. Time delays are frequently encountered in many physical 
and chemical processes as well as in the models of hereditary systems, Lotka-Volterra systems, 
control of the growth of global economy, control of epidemics, etc. Therefore, the stability 
problem of time-delay systems has been received considerable attention from many researchers 
(see e.g. [5, 6, 10, 12,14] and references therein). One of the extended stability properties is 
the concept of the a-stability, which relates to the exponential stability with a convergent rate 
a> 0. Namely, a retarded system 


is a-stable, with a > 0, if there is a function €(.) such that for each ¢(.), the solution x(t, d) of 
the system satisfies 


IIx(t, Il < E(IldlJe"™", VES 0, 


where ||¢|| = max{||@(t)|| : ¢ € [—A,0]}. This implies that for a > 0, the system can be 
made exponentially stable with the convergent rate a. It is well known that there are many 
different methods to study the stability problem of time-delay linear autonomous systems. The 
widely used method is the approach of Lyapunov functions with Razumikhin techniques and 
the asymptotic stability conditions are presented in terms of the solution of either linear matrix 
inequalities or Riccati equations [2, 7, 8]. By using both the time-domain and the frequency- 
domain techniques, the paper [15] derived sufficient conditions for the asymptotic stability of a 
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linear autonomous system with multiple time delays of the form 


x(t) = p(t), te [—h, 0], 


where A; are given constant matrices, h = max{h;:i=1,2,--- ,m}. These conditions depend 
only on the eigenvalues of Ag and the norm values of A; of the system. For studying the a- 
stability problem, based on the asymptotic stability of the linear undelayed part, i.e. Ag is a 
Hurwitz matrix, the papers [13, 14] proposed sufficient conditions for the a-stability of system 
(1) in terms of the solution of a scalar inequality involving the eigenvalues, the matrix measures 
and the spectral radius of the system matrices. It is worth noticing that although the approach 
used in these papers allows us to derive the less conservative stability conditions, but it can 
not be applied to non-autonomous delay systems. The reason is that, the assumption Ag(t) 
to be a Hurwitz matrix for each t > 0, ie. Re A(A(t)) < 0, for each t, does not implies the 
exponential stability of the linear non-autonomous system « = Ao(t)x. It is the purpose of 
this paper to search sufficient conditions for the a-stability of non-autonomous delay systems. 
Using the Lyapunov-like function method, we develop the results obtained in [3, 14] to the non- 
autonomous systems with multiple delays. Do not using any Lyapunov stability theorem, we 
establish sufficient conditions for the a-stability of system (2), which are given in terms of the 
solution of a Riccati differential equation (RDE). These conditions do not involve any stability 
property of the system matrix Ao(t). Although the problem of solving of RDEs is in general 
still not easy, various effective approaches for finding the solutions of RDEs can be found in [1, 
4, 9, 16]. 

The paper is organized as follows. Section 2 presents notations, mathematical definitions 
and an auxiliary lemma used in the next section. The sufficient conditions for the a-stability 
are presented in Section 3. Numerical examples illustrated the obtained result are also given in 
Section 3. The paper ends with cited references. 


§2. Preliminaries 


The following notations will be used for the remaining this paper. 
Rt denotes the set of all real non-negative numbers; R” denotes the n-dimensional space with 
the scalar product (., .) and the vector norm ||.||; 


R"*" denotes the space of all matrices of dimension (n x r). A’ denotes the transpose of the 
vector/matrix A; A matrix A is symmetric if A = A’; I denotes the identity matrix; 

A(A) denotes the set of all eigenvalues of A; Amax(A) = max{Re.: A € \(A)}; 

|| Al] denotes the spectral norm of the matrix defined by 


|| All =" Armax( A” A); 


n(A) denotes the matrix measure of the matrix A given by 


1 
n(A) = gmax(A + A*). 
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C([a, b], R") denotes the set of all R”-valued continuous functions on [a, }); 
Matrix A is called semi-positive definite (A > 0) if (Av,x) > 0, for all « € R"; A is positive 
definite (A > 0) if (Az, x) > 0 for all x 4 0; 

In the sequel, sometimes for the sake of brevity, we will omit the arguments of matrix-valued 
functions, if it does not cause any confusion. 


Let us consider the following linear non-autonomous system with multiple delays 


&(t) = Ao(t)a(t) + > Aj(t)x(t—hiy), t>0, (2) 


x(t) = o(t), te [—-h, 0], 
where h = max{h; : i = 1,2,--- ,m},Aj,(t),¢ = 0,1,---,m, are given matrix functions and 
Definition. The system (2) is said to be a-stable, if there is a function €(.) : Rt > Rt 
such that for each (t) € C([—h,0],R”), the solution x(t, @) of the system satisfies 


lIx(t, @)I| < E([Idll)e", VEE R®. 


The following well-known lemma, which is derived from completing the square, will be used in 
the proof of our main result. 

Lemma 2.1. Assume that S € R”*” is a symmetric positive definite matrix. Then for 
every P,Q € R”"™", 


(Pax, x) + Qy, x) — (Sy,y) < (P+ QS7'Q")z,2), Va,y ER”. 


§3. Main results 


Consider the linear non-autonomous delay system (2), where the matrix functions A;(¢), 


i=0,1,---,m, are continuous on R*. Let us set 
Ao,a(#) = Ao(t) + al, Aj,a(t) = e%"i Aj (t),i = 1, 2, see ym. 


Theorem 3.1. The linear non-autonomous system (2) is a-stable if there is a symmetric 
semi-positive definite matrix P(t), t € Rt such that 
P(t) + AG. (t)[P(t) + I] + [P() + TAo,a(t) 
m (3) 
+S -[P(t) + DAia(t)AP,(t)[P(t) +) + mi = 0. 
i=1 


Proof. Let P(t) > 0, t € Rt be a solution of the RDE (3). We take the following change 
of the state variable 
y(t) =e“a(t), teERt, 
then the linear delay system (2) is transformed to the delay system 


m 


H(t) = Analyt) + > Aia(Bylt = hi); . 


y(t) =e 9(t), t € [-h, 0], 
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Consider the following time-varying Lyapunov-like function 
mat 
Vit, y(t)) = (Put), yd) + ly@I? + aa : lly(s)||"ds. 
j= Vt—he 


Taking the derivative of V(.) in t along the solution of y(t) of system (4) and using the RDE 
(3), we have 


V(t, y(t) 


= (P(t)y(t), y(t) + (POE), y(O) + 2¢g(e), y(t) + mally? — Siw t — hill’, 


= (P(t)y(t), y(t) + 2(P(t) Ao,a(t)y 8) +25 AP y(t — hi), y(t)) 
Tr 2(Ao, a(t)y 9) +2900 i,a( hi), y(t)) 
+ mi|ly(t)|/? — > Iu t—hy)|?, 
= (P(t)y(t), y(t)) + 2((P() + D)Ao,a(t)y(t), y()) (5) 
+2) (PO + DAialtylt = hi)oy y(t)) + mily(é) |? - Yule A Fs 
=— DAP + NAio(t) Aja (t)[P() + y(t), y(t) 
+2 (UPC) + MAva(Dult—hd,v(0)) — Yule hi), wlt— hd) 


= S-(PO) + NAialtAfa (PO + Dy), 9) 


i=1 
+ 2([P(t) + TAialt)y(t — hi), y(t)) — (y(t — ha), y(t — ha))}- 
Applying Lemma 2.1 to the above equality, we have 


Vit, y(t) <0, VteRt. 
Integrating both sides of this inequality from 0 to t, we find 
Vit,y(t)) -—V(0,y(0)) <0, Wee R®, 
and hence 


(P(t)y(t), y(t) + lly(t wy f v(s)Fds < (Poy(0),n(0) + In wey f lly(s)[I2as, 


where Py) = P(0) > 0 is any initial condition. Since 
t 
(P(t)y,y) = 0, / : Ily(s) ||?ds > 0, 
t—h, 


0 0 1 
2 as mas _ proahe 
J, Ww(oitas <i fi evtds = 0 eo Io, 
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it follows that 


m 


lly @)I? < (Poy(0), 4(0)) + [ly()|I? + - ae) 


i=l 


||. 


Therefore, the solution y(t, ¢) of the system (4) is bounded. Returning to the solution x(t, ¢) 
of system (2) and noting that 


Ily(0)] = llz©)ll = 6) < Il¢ll, 


we have ||x(t, d)|| < E(||d||)e~™ for all t¢ € Rt, where 


m 


E(IlOll) = {I Pollll oll? + [lgll? + ->- =i) 


i=l 


gll}?. 


This implies system (2) begin a-stable and completes the proof. 

Remark. Note that the existence of a semi-positive definite matrix solution P(t) of 
RDE (3) guarantees the boundedness of the solution of transformed system (4), and hence 
the exponential stability of the linear non-autonomous delay system (2). Also, the stability of 
A(t) is not assumed. 

Example 3.2. Consider the following linear non-autonomous delay system in R?: 


& = Ao(t)x + Ai(t)a(t — 0.5) + Ao(t)a(t-1), te RT, 


with any initial function 4(t) € C({[—1,0],.R?) and 


ao(t 0 e 9-5 ai (t 0 
Ae o(t) . A= i(t) ; . 
0 -7.5 0 ape 6) 
—tar(t 0 
421° 8° | 
0 et V/3 
where 
(t) = lees (t) = ft 
OO BT em)? NY a e988)" 


We have h, = 0.5, hg = 1, m = 2 and the matrix Ap(t) is not asymptotically stable, since 
Re A(A(0)) = 0.5 > 0. Taking a = 1, we have 


Ao,a(t) = ; Aj alt) = A2,a(t) aa 


The solution of RDE (3) is 


Therefore, the system is 1-stable. 
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For the autonomous delay systems, we have the following a-stability condition as a conse- 


quence. 


Corollary 3.3. The linear delay system (2), where A; are constant matrices, is a-stable if 


there is a symmetric semi-positive definite matrix P € R”*”, which is a solution of the algebraic 


Riccati equation 


ApalP + I] +[P +I] 4o0+ > [P+ NAieAtalP + I] + mI =0. 


i=l 


Example 3.4. Consider the linear autonomous delay system 


&(t) = Apx(t) + Ayx(t —2)+ Agr(t-—4), teER, 


with any initial function 4(t) € C(([—4,0],R?) and 


-F 0 et 0 er 0 
Ao — 6 5 Aj = 5 Apo => 
4 3.5 0 e} 0 a 


In this case, we have m = 2, hy = 2, hp = 4. Taking a = 0.5, we find 


1 
; Aja(t) = Ao,a(t) = ; 


Aoa(t)={, 
4 3 oa 


and the solution of algebraic Riccati equation (6) is 
P= > 0. 
Therefore, the system is 0.5-stable. 
Remark. Note that we can estimate the value of V(t, y) as follows. Since 
2(P + I) Ao = AR P+ PAp + Ap t+ AZ +2a(P +1), 
from (5) it follows that 


V(t, y(t) = (PQ) + Ag P(t) + P() A(t) + mIy(t), ¥() 
+ ([Ao(t) + Ag (é)]y(t), y(t)) + 2a((P(t) + Dy(t), 9) 


— 
B 


Using Lemma 2.1, we have 
Yo {2UP + NA, ault — hi), y(t) — llv(t — hi)? } 


< DIP + NAioAralP + Ny), y(d))- 


{2([P(t) + HAia(ty(t — hi), y(6)) = lye — hdl? 


(6) 
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On the other hand, since 


m 


DMPO + MAioOAL OPO + Ly), yQ) < mIIP@ + Pe?" AIP ly@I?, 


with h = max{hy,ha,-*: , hm}, ||A(t)||2 = max{|] Ai (¢)|]2, || 4o(t)|[2, «<> , || Am(t)||2}, we obtain 
Vit, y(t) < ([P(t) + Ag (t) P(t) + P(t) Ao(t) + mI] y(t), y(t) 
se [2n(Ao(?)) + 2a|| P(t) + Il] + ml] P(e) + TI)?e?°" |] AI? | ly@I?- 


Therefore, the a-stability condition of Theorem 3.1 can be given in terms of the solution of the 


following Lyapunov equation, which does not involve a: 
P(t) + Ad (t)P(t) + P(t)Ao(t) + mI = 0. (7) 
In this case, if we assume that P(t), A;(t) are bounded on R* and 


n(Ag) = sup 7(Ao(t)) < +00, (8) 


teRt 


then the rate of convergence a > 0 can be defined as a solution of the scalar inequality 
m 
(Ao) + al|Prll + >e*" PAPAL? <0, (9) 


where 
P; = sup ||P(t)+J||, ||All? = sup ||A@II. 
tERt tERt 


Therefore, we have the following a-stability condition. 

Theorem 3.5. Assume that the matrix functions A;(t),7 = 1,2,---,m are bounded on 
Rt and the conditions (8), (9) hold. The non-autonomous delay system (2) is a-stable if the 
Lyapunov equation (7) has a solution P(t) > 0, which is bounded on Rt. In this case, the rate 
of convergence a > 0 is the solution of the inequality (9). 

Example 3.6. Consider the linear non-autonomous delay system 


&(t) = Ao(t)a(t) + Ar(t)2(t — 0.5) + Ao(t)a(t-1), te Rt, 


with any initial function ¢(t) € C({—1, 0],R?) and 


O5-e& 1 1 9 
A= ' , Ay(t) = e7°? sine | © 
-1 05-e 0 2 


Ao(t) = e~° cost ae i 
40 

We have m = 2, hy = 0.5, he = 1, n(Ao) = —0.5 and ||Al| = e~°-?/40. On the other hand, the 
solution of Lyapunov equation (7) is 
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and then ||P;|| = 2. The rate of convergence found from inequality (9) is a = 0.2. All conditions 
of Theorem 3.5 hold and hence the system is 0.2-stable. 

For the autonomous case, Theorem 3.5 gives the following a-stability condition, which is 
similar to that obtained in [8, 14]. 
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Abstract Let e be an idempotent of a semigroup S. A wrpp semigroup S is said to be 
left-e wrpp if xey = exy for all 2,y € S' with y 4 1. This kind of semigroups is a natural 
generalization of the known C-wrpp semigroups. In this paper, we prove that a semigroup S' 
is left-e wrpp if and only if S is a spined product of an C-wrpp semigroup and a right normal 
band. Our results extend the structure of rpp semigroups with left central idempotents and 


also the structure of C-wrpp semigroups described by X. D. Tang in 1997. 


Keywords Wrpp semigroups, left-e wrpp semigroups, spined product of semigroups. 


81. Introduction 


In generalizing the regular semigroups, Tang [11] in 1997 introduced a generalized Green 
relation £** on a semigroup S by defining (a,b) € £** for a,b € S such that (az,ay) € R if 
and only if (bx, by) € R for any x,y € S', where R is the usual Green relation. It is easy to 
observe that £C L* C L** and moreover, Tang [11] shown that £** is a right congruence on 
any semigroup S. According to [2], we formulate the definition of wrpp semigroups as follows. 

Definition 1.1. A semigroup S is called wrpp if the following conditions hold: 

(i) Every £**-class of S contains an idempotent of S; 

(ii) For all e € E(L**),a = ae, where L** is the £**-class of S containing a € S and E(L**) 
is the set of idempotents in L**. 

It is clear that a regular semigroup is a wrpp semigroup but not conversely. Hence, wrpp 
semigroups are generalizations of regular semigroups. The class of wrpp semigroups and some 
of its subclasses have recently been studied by Du-Shum and Ren-Shum (see, [1, 5, 6]). For 
the structure of rpp semigroups and abundant semigroups, the reader is referred to the survey 
articles [9] and [10]. 

In order to further generalize the C-wrpp semigroups, we consider the left-e wrpp semi- 
group. 

Definition 1.2. A wrpp semigroup S is said to be a left-e wrpp semigroup if rey = ery 
holds for all x,y € S' and y # 1, where e is any element in the set E(S), the set of all 
idempotents of S. 


1The research is supported by National Natural Science Foundation of China (No. 10971160) and Natural 
Science Foundation of Shaanxi Province (No. SJO8A06). 
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It can be easily seen that the left-e wrpp semigroups are natural generalizations of the 
known rpp semigroups with central idempotents studied by Fountain in [2]. It is noted that the 
left-e wrpp semigroups that we considered are quite different from the left C-rpp semigroups 
described by Guo, Shum and Zhu in [3]. For more information of the structure of rpp semigroups 
and their generalized classes, the reader is refereed to the recent article by Shum in [10]. 

In this paper, we describe a left-e wrpp semigroup S' and study the smallest C-wrpp 
semigroup congruence on such a semigroup. We prove that a semigroup S' is a left-e wrpp 
semigroup if and only if S can be expressed as a spined product of an C-wrpp semigroup and 
a right normal band. Our result not only generalizes the structure theorem of rpp semigroups 
with left central idempotents in [6] and also the structure theorem of C-wrpp semigroups in 
[11]. 

For terminologies and notations not given in this paper, the reader is referred to Howie 
[4]. For the structure of regular semigroup and its generalized classes, the reader is refereed to 
Shum-Guo in [8]. 


§2. Basic results 


We first establish the following lemmas of left-e wrpp semigroups: 

Lemma 2.1. If S' is a left-e wrpp semigroup, then every £**-class of S contains a unique 
idempotent. 

Proof. Let a € S. Then there exists e € E(L**) such that a = ae. By our hypothesis, 
ea = eae = ae = a. Hence, if f € E(L**), then it is clear that (e, f) € £L**. Consequently, 
f=fe=ef=e. 

We now denote the unique idempotent in L** of S by at. Since S is a left-e wrpp semigroup, 
ata=a=aat forallae S. 

Lemma 2.2. If S is a left-e wrpp semigroup, then £** is a congruence on S. 

Proof. Take (a,b) € L** for a,b € S. Then, by Lemma 2.1, we have at = bt. If 
(cazx, cay) € R, for all x,y € S' andc € S, then by cL**c*, (ctaz, ctay) = (ctaa*z,ctaaty) € 
R and hence (actatz,actaty) € R. By al**b, we obtain (bctata,betaty) € R so that 
(ctbbtx,ctbbty) = (ctba,ctby) € R since at = bt. It is now clear from cL**c* that 
(cba, cby) € R. 

Similarly, (cbx, cby) € R implies (cax, cay) € R, and hence (ca, cb) € £**. This shows that 
L** is a left congruence on S and so £** is a congruence on S. 

Lemma 2.3. Let S be a left-e wrpp semigroup. Then (ab)+ = abt for all a,be S. 

Proof. It is clear that a£L**at and bL**bT. Since L** is a congruence on S, abL**atbt, 
for all a,b € S. Hence (ab)* = atb* by Lemma 2.1. 

Recall that a right normal band F is a semilattice Y of right zero bands E,(a € Y) (see 
[3]). We now write the subsemigroup E, as E(e) when e € E,. Also, we denote E(e) < E(f) 
if E(e)E(f) C Ele). 

We now define the following right E-balanced relation y on a left-e wrpp semigroup. 

Definition 2.4. Let S be a left-e wrpp semigroup and let a,b € S. Define y by ayb if and 
only if a= bf, for some f € E(b*). We call y a right E-balanced relation on S. 
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Lemma 2.5. Let y be a right E-balanced relation on a left-e wrpp semigroup S. Then + 
is a congruence on S. 

Proof. For any a,b € S, we first claim that if ayb then E(at+) = E(b*). To prove our 
claim, suppose that ayb. Then by the definition of y, a = bf for some f € E(b*). It is clear 
that af = a. By Lemma 2.3, at = (af)* = at f. This implies that E(at)E(f) C E(at) which 
gives E(at) < E(f) = E(b*). Since a = bf for some f € E(b*) and E(b*) is a right zero band, 
we have b = bb* = b(fb*) = abt. By Lemma 2.3, bt = atbt implies that E(b+) < E(a*) and 
so E(at) = E(b+). Thus our claim is proved. 

We now show that ¥ is an equivalent relation. The reflexivity and symmetry is clear. To 
prove that ¥ is transitive, we suppose that ayb and byc. Then, we have E(at) = E(b+) = E(ct). 
By the definition of y, there exist some f € E(b*)(= E(c*)) and g € E(c*) such that a = bf 
and b = cg. It hence follows that a = (cg)f = c(gf) = cf since E(ct) is a right zero band. 
Consequently, ayc and hence y is an equivalent relation on S. Finally, we show that y is 


compatible with semigroup multiplication. To prove that y is left compatible with semigroup 
multiplication on S, that is, to prove that y is a left congruence on S, we assume that ayb for 
a,b €S. Then a = bf for some f € E(b*). Clearly ca = cbf = cb(cb)* f. Since cb = cbbt for 
any c € S and by Lemma 2.3, (cb) = (cb)tb* holds. This leads to E[(cb)*] = E[(cb)tb*] = 
E|(cb)* f] and so (cb)* f € E[(cb)*].Thus,caycb. Since every idempotent of S is left central, it 
is easy to verify that 7 is also a right congruence on S. Hence, ¥y is indeed a congruence on S. 

Lemma 2.6. Let S be a left-e wrpp semigroup. If alL**b for a,b € S then ayLl**98/7by. 

Proof. We first prove that if a£**b, then ((ax)y, (ay)y) € RS/7 implies ((bx)y, (by)y) € 
RS/7, for any x,y € S' and x7, yy € (S/7)!. 

Assume that ((ax)y, (ay)y) € R°/7. Then there exist u,v in S! such that (ax)yuy = (ay)y 
and (ay)yvy = (ax)7, that is, (aru)y = (ay)y and (ayv)y = (ax)y. Now, by the definition 
of 7, we have ay = (axru)e = ax(ue), for some e € E[(axu)t] and ax = (ayv)f = ay(vf), for 
some f € E|(ayv)t]. These equalities imply (az,ay) € R and so (bx, by) € R since aLl**b. 
Hence there exist s,t € S' such that br = bys and by = bat. It can be immediately seen that 
((bx)-y, (by)y) € RS/”. 

Similarly, ((bx)y, (by)y) € RS/7 implies ((ax)y, (ay)y) € RS/7. Thus, ayl**$/7by. 

Lemma 2.7. If S is a left-e wrpp semigroup, then E(S/y) = {a € S/y| (dee E(S)) ey= 


x}, where y is the congruence given in Lemma 2.5 on S. 

Proof. Let E = {x | (ae € E(S))ey = z}. Then, it is clear that E C E(S/y). Conversely, 
if zy € E(S/y), then (xy)? = xy. Then, by the definition of y, we have x? = xf, for some 
f € E(at). This leads to 2? = 2(ax+) = 222+ = afat = ax+ = & and hence E(S/y) C E. 


We now formulate the following theorem. 


Theorem 2.8. Suppose that S is a left-e wrpp semigroup. Then $/7 is the maximum 
homomorphism image of S such that S/y is an C-wrpp semigroup. 

Proof. By our assumption and Lemma 2.6, $/7 is a wrpp semigroup. To see that S/y is 
an C-wrpp semigroup, we need to prove that every idempotent of S/7y lies in the center of S'/y. 
Put zy € S/y and yy € E(S/y). Then by Lemma 2.7, there exists an idempotent e of S such 
that ey = yy. Thus, we deduce that 


re = exe = ex(xte). 
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On the other hand, it can be verified that (x*e)(ex*) = ex* and (ex*)(ate) = ate. This 
implies that ate € E(ex+) = El(ex)t]. Consequently, (re,er) € y, that is, (xy)(yy) = 
(ay) (ey) = (ey)(xy) = (yy) (ay). Thus, S/y is an C-wrpp semigroup. 

We now proceed to prove that y is the smallest C-wrpp congruence on S. Let p be a 
congruence on S$ such that S/p is an C-wrpp semigroup, and suppose that (a,b) € 7. Then 
a= bf for some f € E(b*). Since $/p is an C-wrpp semigroup whose idempotents are central 
and E(bt) is a right zero band, it follows that ap = bofp = fpbp = fp(b*b)p = b* pbp = bp, 
and consequently y C p. 


§3. Structure theorem 


We now establish a structure theorem for a left-e wrpp semigroup. 

Recall that a semigroup S' is R-left cancellative if (ab,ac) € R implies (b,c) € R, for all 
a,b,c € S. It was proved in [11] that a semigroup S' is an C-wrpp semigroup if and only if S' is 
a strong semilattice of ?-left cancellative monoids. 

For the sake of brevity, we call a semigroup S an 7-left cancellative plank if S' is the direct 
product of an R-left cancellative monoid and a right zero band. In view of this terminology, 
we have the following lemma. 

Theorem 3.1. The following conditions on a semigroup S are equivalent: 

(i) S' is a left-e wrpp semigroup. 

(ii) S' is a spined product of an C-wrpp semigroup and a right normal band with respect 
to a semilattice Y. 

(iii) S' is a strong semilattice of R-left cancellative planks. 

Proof. (i)=(ii) Let S be a left-e wrpp semigroup. Then by Theorem 2.8, S/y7 is an C-wrpp 
semigroup. According to Tang [9], S/7 can be expressed as a strong semilattice [Y; Ma, ¢a,g] 
of R-left cancellative monoids M,(a € Y), where My are £**-classes of S/y, Y = (S/y)/L**. 
It is clear that 7 |g(s)= J”), Since E(S) is a right normal band, E(S) = [Y; Ea, Ga,g] where 
Y = E(S)/y\g(s) and Eq are right zero bands. Now we form the spined product of S/y and 
E(S) with respect to Y, denoted by T = Uyey(Ma x Ea), where the multiplication on T 
is defined by (m,7%) - (n, 7) = (mn,ij). In the above multiplication, mn,ij are the semigroup 
products of m,n in S$/y and i,j in E(S), respectively. To show that S ~ T, we consider the 
following mapping 0: S—+T by s->(s7, 87). 

We first show that @ is injective. For this purpose, let (sy,s*) = (ty,t*), for (sy, s*), 
(ty,tt) € T. Clearly, sy = ty and st = t+. By the definition of y, there exists f € E(t?) such 
that s = tf. Since E(t*) is a right zero band, s = sst = tftt = ttt = t and hence @ is an 


injective mapping. 


To show that 6 is a surjection, pick (a,i) € M. x Eq C T for some a € Y. Then there exists 
x € S such that ry =a € M, and xt € Ey. Clearly, i € Ey. Since xt,i are elements of Ey, 
it follows that (xi)y = (wxt)y = xy = a. On the other hand, by Lemma 2.3, (xi)+ = xti =i. 
This shows that (a7) = (a,7), and thereby @ is a surjective mapping. 


Finally, we prove that @ is a homomorphism from $ to T. By using Lemma 2.3 again, we 
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can easily deduce the following 


(st) = ((st)y, (st)*) = (syty, s*t*) 
= (s7, 8") (t7,t*) = (s6)(t8). 


This shows that @ is an isomorphism. Thus, S is isomorphic to the spined product of an 
C-wrpp semigroup and a right normal band. 

(ii)+(iii) Suppose that S = MII(y,¢))E is a spined product of an C-wrpp semigroup M 
and a right normal band E with respect to a semilattice Y. It is clear that M = [Y; Ma, ¢0,,] 
and FE = [Y;Ea,ta,e]. Then, for all a,8 € Y with a > 6 and (a,2) € Ma x Eq, define a 
mapping ®, , from S to S by : 


(a,2)®o,8 = (aba,8; IWa,8); 


where ¢,g and Wa,g are structure homomorphisms for M and E, respectively. Obviously, 
®,g is well-defined. It is easy to see that ®, g is a homomorphism. Also, it is trivial that 
®,,80,, = ®a,y, for all a,G and y in Y witha > 6 > 7. Now, we let (z,k) € My x Eq and 
(y,j) € Mg x Eg, and write y = a. Then it follows that 


(x, k)(y, 3) = (ry, kj) = (x, k)®o,4(y, J) 2s, 


Thus, S is isomorphic to a strong semilattice of R-left cancellative planks My x Eq. 
(iii) (i) Suppose that S = [Y; M, x Ea, ®a,g] is a strong semilattice of R-left cancellative 
planks M, x Eq with the structure morphism ®,,g. For brevity, we write Sy = Ma x Eq. 
Firstly we show that E(S) = Uney{(1a, 4) : 1a is the identity of My,i € Ea}. Let (a,i) € 
E(S). Then there exists a € Y such that (a,i) € E(Sq) and (a,i)? = (a?,i) = (a,i). Clearly, 
a” = a and (a,a”) € R(M,). Since M, is an R-left cancellative monoid, (1a,a) € R(Ma). 
Thus, there exists u € M} such that 1, = au. Consequently, it follows that 


2 
a=alyg=a-au=au=au= lg. 


This shows that E(S) C Uney{(la;#) : 1a is the identity of M,,i € E.}. The converse inclu- 


sion is immediate. Now, let 


E(S) = LJ {(a,4) : 1a is the identity of Ma,i € Eq}. 
acy 


Then we claim that every idempotent of S$ is left central. For this purpose, let a,b € S',b #1 


and e € E(S). Then there exist a, 3,7 € Y such that a € S),b € Sg and e € E(S,). Write 
56 = aBy,a®q,5 = (x, 7) € S5,b®8.5 = (y, 7) € Ss and e®, 5 = (15,k) € E(S5). Thus, we have 


aeb = (a®q,5)(e®,5)(6®,,5) = (xy, J). 


Similarly, eab = (xy, 7) and so eab = aeb. 

We need to prove that S is a wrpp semigroup. Let a = (x,t) € Sq. Then e = (la,t) € 
E(Sq), and hence ae = (2,%)(1a,%) = (2,7) = a. For any b € S3 andc € SJ, if (ab,ac) € R, then 
a3 = ay. Furthermore, since Mag is an R-left cancellative monoid, (eb,ec) € R. Conversely, 
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if (eb, ec) € R, then (aeb, aec) € R, and hence (ab,ac) € R. Thus aL**e, and therefore S' is a 
wrpp semigroup. 

If S is a rpp semigroup such that £* = £** holds on S, then we immediately re-obtain the 
following result in [6]. 

Corollary 3.2. [6] The following conditions on a semigroup S' are equivalent: 

(i) S is a rpp semigroup with left central idempotents; 

(ii) S is a spined product of an C-rpp semigroup and a right normal band with respect to 
a semilattice Y; 

(iii) S' is a strong semilattice of left cancellative planks. 
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§1. Introduction and preliminaries 


Functions and of course open functions stand among the most important notions in the 
whole of mathematical science. Many different forms of open functions have been introduced 
over the years. Various interesting problems arise when one considers openness. Its importance 
is significant in various areas of mathematics and related sciences. Since 1996, when Andrijevic 
[1] has introduced a weak form of open sets called b-open sets. In the same year, this notion was 
also called sp-open sets in the sense of Dontchev and Przemski [2] but one year later are called 
y-open sets due to El-Atik [5]. In this paper, we will continue the study of related functions by 
involving b-open sets. We introduce and characterize the concept of quasi-b-open functions and 
quasi-b-closed functions in topological space. Throughout this paper, spaces means topological 
spaces on which no separation axioms are assumed unless otherwise mentioned and f : (X,T) > 
(Y,c) (or simply f : X — Y) denotes a function f of a space (X,7) into a space (Y,c). Let A 
be a subset of a space X. The closure and the interior of A are denoted by Cl(A) and Int(A), 
respectively. A subset A of a space (X,7) is called b-open [1] (= sp-open [2], y-open [5]) if 
A Cc Cl(Int(A)) U Int(Cl(A)). The complement of a b-open set is called b-closed. The union 
(resp. intersection) of all b-open (resp. b-closed) sets, each contained in (resp. containing) a set 
Aina space X is called the b-interior (resp. b-closure) of A and is denoted by b-Int(A) (resp. 
b-Cl(A)) [1]. 


§2. Quasi b-open functions 


Definition 1. A function f : (X,7) — (Y,¢) is called: 


(i) b-irresolute [5] (b-continuous [5]) if f~1(V) is b-closed in X for every b-closed (resp. closed) 
subset V of Y; 
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(ii) b-open [5] (resp. b-closed [5]) if f(V) is b-open (resp. b-closed) in Y for every open (resp. 
closed) subset of X. 


Definition 2. A function f : X — Y is said to be quasi b-open if the image of every 
b-open set in X is open in Y. 


It is evident that, the concepts quasi b-openness and b-continuity coincide if the function is 
a bijection. 

Theorem 3. A function f : X — Y is quasi-b-open if and only if for every subset U of X, 
f(b-Int(U)) C Int(f(U)). 

Proof of Theorem 3. Let f be quasi b-open function. Now, we have Int(U) C U and 
b-Int(U) is a b-open set. Hence, we obtain that f(b-Int(U)) Cc f(U). As f(b-Int(U)) is open, 
then f(b-Int(U)) C Int(f(U)). Conversely, assume that U be a b-open set in X. Then, f(U) = 
f(6-Int(V)) Cc Int(f(U)) but usually Int(f(U)) c f(U). Consequently, f(U) = Int(f(U)) and 
hence f is quasi b-open. 

Lemma 4. A function f : X — Y is quasi b-open, then b-Int(f~!(G)) c f~+(Int(G)) for 
every subset G of Y. 

Proof of Lemma 4. Let G be any arbitrary subset of Y. Then, b-Int(f~1(G)) is a b 
open set in X and f is quasi b-open, then f(b-Int(f~'(G))) c Int(f(f~1(G@))) C Int(G). Thus, 
b-Int(f~1(G)) c f7'(Int(G)). 


Recall that a subset S is called a b-neighbourhood [5] of a point x of X if there exists a b-open 
set U such that x EU CS. 


Theorem 5. For a function f : X — Y, the following are equivalent: 
(i) f is quasi b-open; 
(ii) For each subset U of X, f(b-Int(U)) Cc Int(f(U)); 


(iii) For each 2 € X and each b-neighbourhood U of x in X, there exists a neighbourhood V 
of f(x) in Y such that V Cc f(U). 


Proof of Theorem 5. (i)=(ii): It follows from Theorem 3. 
(ii) (iii): Let « € X and U be an arbitrary b-neighbourhood of x in X. Then there exists 
a b-open set V in X such that x € V C U. Then by (ii), we have f(V) = f(b-Int(V)) Cc 
Int(f(U)) and hence f(V) = Int(f(V)). Therefore, it follows that f(V) is open in Y such that 
f(x) € F(V) c FU). 
(iii) (i): Let U be an arbitrary b-open set in X. Then for each y € f(U), by (iii) there exists 
a neighbourhood V, of y in Y such that V, C f(U). As V, is a neighbourhood of y, there exists 
an open set W, in Y such that y © W, C V,. Thus, f(U) = U{W, : y © f(U)} which is an 
open set in Y. This implies that f is quasi b-open function. 

Theorem 6. A function f : X — Y is quasi b-open if and only if for any subset B of Y 
and for any b-closed set F' of X containing f~'(B), there exists a closed set G of Y containing 
B such that f~!(G) C F. 
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Proof of Theorem 6. Suppose f is quasi b-open. Let B C Y and F be a b-closed set 
of X containing f~'(B). Now, put G = Y\f(X\F). It is clear that f~!(B) C F implies 
BCG. Since f is quasi b-open, we obtain G as a closed set of Y. Then, we have f~!(G) ¢ 
F. Conversely, let U be a b-open set of X and put B = Y\f(U). Then X — U is a b-closed 
set in X containing f~!(B). By hypothesis, there exists a closed set F of Y such that BC 
F and f~!(F) c X\U. Hence, we obtain f(U) C Y\F. On the other hand, it follows that 
BCF,Y\F CY\B= f(U). Thus, we obtain f(U) = Y\F which is open and hence f is a 
quasi b-open function. 

Theorem 7. A function f : X — Y is quasi b-open if and only if f(Cl(B)) Cc b-Cl(f(B)) 
for every subset B of Y. 

Proof of Theorem 7. Suppose that f is quasi b-open. For any subset B of Y, f~(B) 
c bCI(f~1(B)). Therefore by Theorem 6, there exists a closed set F in Y such that B C F 
and f~'(F) c b-Cl(f~1(B)). Therefore, we obtain f~!(Cl(B)) c f-1(F) c bCl(f~1(B)). 
Conversely, let B C Y and F be a b-closed set of X containing f~'(B). Put W = Cly(B), 
then we have B C W and W is closed and f~!(W) c b-Cl(f~'(B)) C F. Then by Theorem 6, 
f is quasi b-open. 


Lemma 8. Let f: X — Y andg: Y — Z be two functions and go f : X — Z is quasi 
b-open. If g is continuous injective, then f is quasi b-open. 

Proof of Lemma 8. Let U be a b-open set in X, then (go f)(U) is open in Z since go f 
is quasi b-open. Again g is an injective continuous function, f(U) = g~!(g0 f(U)) is open in 
Y. This shows that f is quasi b-open. 


§3. Quasi b-closed functions 


Definition 1. A function f : X — Y is said to be quasi b-closed if the image of each 
b-closed set in X is closed in Y. 

Clearly, every quasi b-closed function is closed as well as b-closed. 

Remark 2. Every b-closed (resp. closed) function need not be quasi b-closed as shown by 
the following example. 

Example 3. Let X = {a,b,c} and tr = {@, {a}, {b,c}, X}. Then the identity function 
f : (X,7) — (Y,¢) is bclosed as well as closed but not quasi b-closed. 

Lemma 4. A function f : X — Y is quasi b-closed if and only if f~'(Int(B)) C b 
Int(f~!(B)) for every subset B of Y. 

Proof of Lemma 4. This proof is similar to the proof of Lemma 4. 

Theorem 5. A function f : X — Y is quasi b-closed if and only if for any subset B of Y 
and for any b-open set G of X containing f~'(B), there exists an open set U of Y containing 
B such that f~'(U) CG. 

Proof of Theorem 5. This proof is similar to that of Theorem 6. 

Definition 6. A function f : X — Y is called pre-b-closed (y-closed [3]) if the image of 
every b-closed subset of X is b-closed in Y. 


Definition 7. A space X is said to be a T,-space if every b-closed set in X is closed in X. 
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Remark 8. Let f : X — Y be a quasi b-closed function. If Y is a 7),-space, then quasi 
b-closedness coincide with pre-b-closedness. 

Theorem 9. If f: X — Y and g: Y — Z are two quasi b-closed function, then go f: 
X — Z is a quasi b-closed function. 

Proof of Theorem 9. Obvious. 

Furthermore, we have the following 

Theorem 10. Let f: X — Y and g: Y — Z be any two functions. Then 


(i) If f is b-closed and g is quasi b-closed, then go f is closed; 
(ii) If f is quasi b-closed and g is b-closed, then go f is pre b-closed; 
(iii) If f is pre b-closed and g is quasi b-closed, then go f is quasi b-closed. 


Proof of Theorem 10. Obvious. 
Theorem 11. Let f: X — Y andg: Y — Z be two functions such that go f: X — Z is 
quasi b-closed. 


(i) If f is b-irresolute surjective, then g is closed. 
(ii) If g is b-continuous injective, then f is pre b-closed. 


Proof of Theorem 11. (i) Suppose F is an arbitrary b-closed set in Y. As f is b-irresolute, 
f-\(F) is b-closed in X. Since go f is quasi b-closed and f is surjective, (go f(f~'(F))) = 
g(F), which is closed in Z. This implies that g is a closed function. 

(ii) Suppose F' is any b-closed set in X. Since go f is quasi b-closed, (go f)(F) is closed in Z. 
Again g is a b-continuous injective function, g~'(go f(F)) = f(F), which is b-closed in Y. This 
shows that f is pre b-closed. 

Theorem 12. Let X and Y be topological spaces. Then the function g: X — Y isa 
quasi b-closed if and only g(X) is closed in Y and g(V)\g(X\V) is open in g(X) whenever V 
is b-open in X. 

Proof of Theorem 12. Suppose g : X — Y is a quasi b-closed function. Since X is 
b-closed, g(X) is closed in Y and g(V)\g(X\V) = g(X)\g(X\V) is open in g(X) when V is 
b-open in X. Conversely, Suppose g(X) is closed in Y, g(V)\g(X\V) is open in g(X) when V 
is b-open in X, and let C be closed in X. Then g(C) = g(X)\(g(X\C)\g(C)) is closed in g(X) 
and hence, closed in Y. 

Corollary 13. Let X and Y be topological spaces. Then a surjective function g: X — Y 
is quasi b-closed if and only if g(V)\g(X\V) is open in Y whenever U is b-open in X. 

Proof of Corollary 13. Obvious. 

Corollary 14. Let X and Y be topological spaces and let g : X — Y be a b-continuous 
quasi b-closed surjective function. Then the topology on Y is {g(V)\g(X\V) : V is b-open in 
X}. 

Proof of Corollary 14. Let W be open in Y. Then g~!(W) is b-open in X, and 
g(g-*(W)) \ g(X \ g-1(W)) = W. Hence, all open sets in Y are of the form g(V)\g(X\V), 
V is b-open in X. On the other hand, all sets of the form g(V)\g(X\V), V is b-open in X, are 
open in Y from Corollary 13. 
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Definition 15. A topological space (X,7) is said to be b-normal (= 7-normal [4]) if for 
any pair of disjoint b-closed subsets F and F2 of X, there exist disjoint open sets U and V 
such that F, C U and Fy CV. 

Theorem 16. Let X and Y be topological spaces with X is b-normal and let g: X — Y 
be a b-continous quasi b-closed surjective function. Then Y is normal. 

Proof of Theorem 16. Let K and M be disjoint closed subsets of Y. Then g~!(K), 
g '(M) are disjoint b-closed subsets of X. Since X is b-normal, there exist disjoint open 
sets V and W such that g-!(K) C V and g-!(M) C W. Then K Cc g(V)\g(X\V) and 
M Cc g(W)\g(X\W). Further by Corollary 13, g(V)\g(X\V) and g(W)\g(X — W) are open 
sets in Y and clearly (g(V)\g(X\V)) 1) (g(W) g(X\W)) = @. This shows that Y is normal. 
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Abstract Mixed distributions play an important role in lifetime data analysis. In this paper 
we consider parameters estimation of a mixture for log-normal distributions by means of 
gibbsing sampling algorithm under the squared errors loss function. Some simulations show 


that bayesian algorithm is effective to our model. 
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§1. Introduction 


Mixted models have been paid great attention in many applicable fields, such as medicine 
analyis, psychology research, cluster analysis, life testing and reliability analysis and so on in 
past 30 years, discussed by Everitt and Hand (1981), Mclachlan and Peel (2000) etc. In general, 
we may estimate mixture models by means of the EM algorithm and bayesian method. The 
EM algorithm has been extensively used to estimate mixture models, see Sultan, Ismail and Al- 
Moisheer (2007), Jiang, Murthy, Ji (2007), Elsherpieny (2007). Bayesian estimate for mixture 
models have been also developed enormously because of great progress of bayesian computation 
in recent 20 years, see Diebolt and Robert (1994), Bauwens and Rombouts (2007), Bauwens, 
Hafner and Rombouts (2007), Anduin (2009), Bougulia, Ziou, Hammoud (2009) and so on. Log- 
normal distribution has quite wide-ranging use in economics, finance and insurance, reliability 
analysis etc. This paper will consider parameters estimation of mixed log-normal distributions 
by means of gibbs sampling algorithm in the bayesian framework. The mixture of log-normal 
distributions (MLND) has its probability density function as 


1 Ina — p14)? 
F(olp, 4,8) = > pi Ta eal inet) h #0 (1) 


where p = (p1,-++ ;Pm)",0< pi <1,é=1,-+> ,m—L pm = 1-H (May Hm) 738 = 
(01,--+ ,8m)", we impose the identifying restriction condition on model (1) 0 < 61 < 02 <--- < 


1The work is supported by National Science Foundation of China (10671032) and Science Project Foundation 
of Tianshui Normal University (TSA0931). 
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Om, and there are 3m-—1 parameters in all. The remainder of this paper has the following orga- 
nization. In section 2, we consider parameters estimation of the MLND given in model (1) by 
mean of gibbs sampling algorithm. In section 3, some simulations are carried out to illustrate 


the estimation effect. In the last section, we draw some conclusion about this paper. 


§2. Parameter estimation by gibbs sampling algorithm 


Suppose X = (21,---,2y) is the observed data vector form the MLND given in (1), we 
denote : (ine, — ju)? 
fi = Tagg, Ok 6, }, ¢=1,--- ,mj=l,---,N 
fe) pipe lyk 
i=1 
We introduce a so-called state variable S; € {1,2,---,m} for each observation that takes 


the value k when the observation come from component k. In like manner, we denote SN = 
($1, S2,---,Sy) that stands for a state vector of all N observations. The model specification 
assumes that the state variables are independent given the group probabilities denoted by 
p = (pi,°** ;Pm)*, where p,; is the group k probability, namely, py = P(S; = k|p). Thereby, 
we can obtain the joint density of the state vector S% given the model parameters is 


. _ N . 7 N 
eS" Ip) = TT o(Silp) = TT s,. 


When given S% and X, the likelihood function of the MLND model is 


06" 9-1 (shoe = oo 
YIP, BH, , an PsJs,5 = Ds. exp ; 
jel ae jel ae [270 5,25 20s; 
Since the state vector S% can’t be observed, we treat S% as a parameter or random vector 
in bayesian framework which is called data augmentation method that makes inference more 
easy in despite of more parameters are been introduced. In the above-mentioned conditions, 


we obtain the joint posterior distribution of all parameters is given by 


o(p, H,9, 8% |X) x v(p) + o(u) + 9(8) + v(p, u, 15%, X), (2) 


where y(p), y(t), (0) are the prior densities of the parameters p, 4,0. And we suppose prior 
independence between p, u,@. Following in order, we will give the full conditional posterior 
densities of the different parameter blocks. 


§2.1. Sampling S* from y(S% |p, 1,0, X) 
Given p, 1,0, X, the posterior density of S% is in proportion to y(S% |p) - y(p, u,0|S%, X). 


Because of the independence of all coordinates each other of the state vector S%, we have 


N 
o(S% |p, 2,8, X) = |] o(Silp, 4,8, X), 


j=1 
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where (5; |p, 4,6, X) is a discrete multinomial distribution explicitly valued by 


Prefs Petej 
p(S; = k\p, uw, 0, X) = — ™m ,k=1,--- 
(57 =F ) fj int Pifiy 


mj =1,-°- ,N 


§2.2. Sampling p from y(p|u, 6,9", X) 


From (2), we make out the full conditional posterior density of the group probability vector 
p depends on merely S% and_X, is independent of parameter vectors js and 6. Thus , we have 


(pl,0, 5%, X) x v(p) - v(p, u, O1S%, X) x v(p) [| vg, 
k=1 


where cy = pee 1¢s,=x} is the number of times when S; = k. The prior distribution of p is 
chosen to be a Dirichlet distribution Di(a1,--- ,a@m) with hyperparameter aj,--- ,@m, hence, 
we have 


Ge gear ai) “ a;—1 a c 
p(p|u,6,5%,X) « weet [][ oe? TY] oe 
rim, Fa) Lhe" Lv 

~ Di(ay+ai,-°: , am + Cm) 


§2.3. Sampling py from y(j\p,0, 5%, X) 


From (2), we see the full conditional posterior density of the parameter vector ps depends 
on only SX and X, is independent of parameter vectors p and @. The prior distribution 
of is chosen to be a conjugated multivariate normal distribution Nin(to, Uo) with mean 
hyperparameter vector fo and variance-covariance hyperparameter matrix “io, where Xo > 0 


which denotes variance-covariance hyperparameter matrix No is positive definite, so we have 


v(ulp,0,SN,X) «x exp{—5(u — po) E51 (u — po) } « Il cop EE Hs) ) 

jal i 

. expt —5(0 — Ho)" Zo (= Ho) } ° i] a *setsyon — Ina;)? 
k=1 

* cap{—5 (0 — po) Xp (4 — Ho) } - eap{ Sp Crd ~ eres Insts)» 

k=1 
7 exp{—5( — fo)” Zo" (Hu — Ho) } - exp{—5 3 ae a Ine; 4 
k=1 


x exp{— (1 Ho)? Dp'(u — wo)} exp{—5(u— A)T Au A)} 
x enp{—Z{(u— Ho)" Dp "(H— Ho} + (APA AI} 


1 7 
x exp{—5[ — (uo — EU]? By" — (wo — BU YI} 
~  Nm(uo — 21U", 1) 


where 
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DL je{sj=n} Ina; 
Ay = ee 
0 Ck = 0 


>Ck 0 


A=diagQ\1,-++ Am), Uy? = Up’ +A, UT =A- (po — A) 


§2.4. Sampling 6 from y(4|p, 1, 5%, X) 
By assuming prior independence between the 6;,’s, namely, p(9) = [[p_, (Ox), we have 
G(4|p, H,S™, X) oc p(A) - p(p, H, OS™, X) o< p(O1|u, 2") - P(alu, 27) «+ POm|u, 2), 
where 2* = {x;|S; = k}, and we obtain 


P| z*) x px) Tf fey 


JE{S; =k} 
1 lInx; — 2 
x eo) TL (a)Mtecp( ey aterm 
JE{S; =k} 


The prior distribution of 6; is chosen to be a conjugated inverse gamma distribution JT (az, Gx) 
with shape hyperparameter a, and scale hyperparameter (;,, hence, we have 


7 1 Akt 1 Inxz,; — 2 
(Oz |, 2°) x GG? k tots II (F-)eap{ At Maly 
k je{sj=ny * k 
1 On+ B 1 Ge 1 1 
oe (Eyer teap( Fey (Lemon 2 Ltneey — te)?} 
Ox Ox 6}, Oy, : 2 
JE{Si=k} 
1 apter/2+1 1 1 2 
ee i) -eap{——[Be +5 >> (Ina; —px)*]} 
Ox Ox 2 : 
GELS 5 =k} 
1 
a IT (ax + c,/2, Pet 5 S- (Inx; — px)”) k=1,--- ,m 
JE{Sj=k} 


Since we impose a condition of the independence of the 6;’s, we can sample separately each 
6; from its full conditional posterior density y(Ox|, 2"). 

About the identifying restriction condition 0, < --- < 6, of mixture component, we can 
control it by selecting proper prior hyperparameter value. By sampling with repetition from 
the full conditional densities of parameter vectors (S$, p, 4,9), we can obtain a series of sam- 
ples (p', 1, 61),--» ,(p?, 7,07) for parameter vectors (p, 1,0). In order to ensure sufficient 
convergence of Markov Chain samples for all parameter, we can get rid of the preceding To 
samples to make statistical inference by the use of posterior T — Tp samples. 


§3. Simulation 


In this section, we will carry out some Monte Carlo simulations to test our algorithm effect 
for estimating unknown parameters of the MLND model (1). We take a two-component mix- 
ture(m=2) of log-normal distributions for example. Suppose the real parameters in model (1) 
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e 


tS) . (4) 


Figure 2: sample paths of the estimated parameters pj, 11, (42,01, 42 under the sample size n=40 


are 
p=(p1,1-p1)", p: =0.7, w= (10, 20)", @ = (10, 100)”. 


Hence, there are five real parameters in all. In gibbs sampling, the hyperparameters of 


Dirichlet distribution, normal distribution, inverse gamma distribution are chosen as following: 
(a1,@2)" = (1,1)", fo = (9,19)", Zo = Lax2, (a1, a2)" = (50,50)", (91, 2)” = (500, 5000)” 


where I2x2 denotes 2 order identity matrix. We carry out Matlab experiments to circulate 
gibbs sampling steps 10000 times respectively for all parameters in order for the convergence 
of Markov chain samples when the sample sizes are n = 30,40,50. And the front 6000 times 
samples are got rid of, the posterior 4000 times samples are used to estimate model parameters. 
The corresponding posterior 4000 sample paths of the five estimated parameters pj, 11, [2, 41, 92 
under the sample sizes n = 30, 40,50 see subgraphs (1) (2) (3) (4) (5) respectively in Figure 1, 
Figure 2 and Figure 3. 

If we denote parameter estimation value for unknown parameter vector of the (k)th experi- 


ment as following 


aq” = (pt wi, we, OF, 08). 
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Figure 3: sample paths of the estimated parameters pj, [1, 2, 91,82 under the sample size n=40 


Then, the final means and mean square errors(mse) of the parameters estimation under the 


squared errors loss function are respectively given by 


10000 10000 
mean, = (1/4000) S- nj,mse; = (1/4000) » (nj - mean;)”,j = 1,2. 
i=6001 i=6001 


where 7; is the (j)th coordinate of the unknown parameter vector 7. The corresponding com- 
putation results see Table 1 and Table 2. 


Table 1: Mean of parameters estimation of gibbs sampling algorithm a- Eb denotes a- 10° 


Pi Ha pla 61 62 
n=30 6.335F —-1 9.564 1.890F1 1.088F1 1.102F2 
n=40 7111E-1 9.723F1 1.917F1 1.021F1 9.979F1 
n=50 7.393EF—-1 9.883F1 1.930F1 9.458 1.025E2 


Table 2: Mse of parameters estimation of gibbs sampling algorithm a- Eb denotes a- 10° 


Pr fr [lz A 6b 
n=30 2.159F-—2 7.325H—1 2.185 3.216 3.342E2 
n=40 93875E—3 3.979F—1 1.640 1.840 1.8902 
n=50 7.8548 —3 2.522HF—1 1.430 1.754 2.01042 


From Figure 1, Figure 2, Figure 3 and Table 1, Table 2, we see gibbs sampling algorithm is 
very effective to the estimation of the unknown parameters of the MLND model (1) and the 


mean square errors(mse) of most of estimated parameters decrease as n increases. 


§4. Conclusion 


This paper gives out parameters estimation method of the MLND model (1) by the use of 


gibbs sampling algorithm in the bayesian framework, and some Monte Carlo simulations are 
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been carried out to investigate the performance of the estimation technique. The simulation 
results show gibbs sampling algorithm behaves better than conventional methods to the MLND 


model (1) even for small sample size under appropriate prior information. 
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81. Introduction 


Markov process is a probabilistic description of a series of dependent trials. The Chapman- 
Kolmogorov equations play an important role in the study of Markov process. Classification of 
states of a Markov process is based on the probability of its return to its original state. In this 
paper, some characteristics of k-step transition probability of the system, p,;(k) are analyzed 
for Markovian process and Hidden Markov Model as well. 


§2. Initial state probabilities 


Consider a system which may be described at any time as being in any one of the states. 
It undergoes changes of states at discrete instants of trials from time to time. Let s;(n) denote 
that the system is in state s,; after n number of trails. P[s;(n)|s;(n—1)] = pi; is the probability 
that the system is in s; after n trials provided that it is in s; after m — 1 trials. Suppose if the 
system has m states, say 1,2,...,m then 


P[sy(n)|si(n — 1)] + Plso(n)|si(n — 1] +--+ Plsm(n)|si(n —1)] =1 
Dir t+ pi2 +++: + Pim =1 


Se pigs Woh 1 es 215 


j=l 


The conditional probability that the process will be in state s; after exactly k trials from 
a state s; is called k-step transition probability of the system, denoted by p;;(k). It is easy to 
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observe that p;;(1) = pj;. Also assume that 7; is the probability that the system is in state s; 
initially. For simplicity, the states of the given sequence are designated as 0,1,2,...,m—1 and 
so Sg is the initial state. If it is the only initial state then 7) = 1. Suppose if the system has 
several initial states then S- Tm =1. 


7 
Let the system be at so initially and it may be at any one of the states $1, 52,..., 5; after 
j trials, 0< 7 <m. Then 


Pls; (9)|83(9 — 1)... 81(1)80(0)] 


= pj—1jP[s;-1(9 — 1)|s;-2(9 — 2)] Plsj—2(9 — 2)|s;-3(9 — 3)8j—a(7 — 4)... $1(1)80(0)] 70 


= Pj—-1jPj—2j-1--+-P12P0170 


Plsj(J)|9(j — 1) ---81(1)s0(0)] = 0 ] [pit 


The k-step state probabilities have greater significance when the system is at some non-initial 
state. If the problem is looked in that way the above probability becomes a particular case. 


§3. Chapman-Kolmogorov equations 


The one step state transition probabilities of the system are represented by means of a 


matrix as given below. 


Pil P12 Pin 

P21 ~~ p22 Pan 
P => 

Pm1 Pm2 see Pmn 


with ae =1 and pj > 0 for all 7,7 =1,2,...,m. 
j 

The matrix P* = (p p...p) k times = P*~'p is called k-step transition probability. In 
general the equations P™ = P™-*P¥, 0 < k <_m are known as Chapman-Kolmogorov equa- 
tions. The following theorem paves the way to state that k-step state transition probabilities 
of a system are a simple case of Chapman-Kolmogorov equations. 

Theorem 3.1. Let P[s;(n + k)|s;(n)] = pij(k) is the probability that the system is in 
state s; after exactly k more trials from the state s;. Then 


Pls;(n+k)|s2(n+k—JD] = Plsj(n+k)|s2(nt+k—D|Pl[sz(n+k —D|si(n)]. 


Proof of Theorem 3.1. Let the system be in the state s; after n trials. Also assume 
that the system is in the state s; after exactly k more trials. In each trial, the system will 
be in any one or another state of the system. All such states need not be different. In that 
way, the system will go through some finite number of states before reaching s;. Let them be 
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1,2,...,k—1 and k state be s;. Then 


Pl[s;(n+k)|si(n)] = Pls;(n + k)|sp_-1(n + k — 1)sp_-2(n + k — 2)... 8;(n)] 
= Pls;(n+k)|sp-1(n +k —1)]Plsp_-i(n +k —1)|sp_-o(n +k — 2)... 
si(n + 1)si(n)] 
= pr-1jP[se-1(n + k — 1)|sp-2(n + k — 2)|Plsp_o(n + k — 2)|5p_3(n + k — 3) 
s,_-a(n +k — 4)...81(n + 1)s;(n)] 


= Pk—-1 jPk—2 k-1-++Pi1TMi 
where 7; is the probability that the system is in state s; after n trials. 


1.€.,P|s;(n + k)|8:i(1)] = pe-1gPe—2k-1 +» DT 


= Pk—-1jPk—2k-1 +++ Pa—-1ax +++ Pi1Ti 


= Pkr—-1jPk—2k-1-++Paaxt+1Par—-l1e +--+ Pi1M% 


So let Pls.(n +k —1)|s;(n)] = pe-12 --- Di Ti- 
Now P{s;(n+k)|s2(n+k—D)] = pr—1jPr—2k-1---Pax+1%xz, where 7, is the probability that the 
system is in x” state after n +k —1 trials and is given by Tz = Pe—-1xPe—2x-1--- pivT;. Hence 
Plsj(n+&)|s,(2+ &—1)) = Pis;(n+ k)|s,(n+k—)]P[s,(n+ k— 0)|s,(n)]. 

Definition 3.2. A system X is said to be a discrete state discrete transitive Markov 
process if P[s;(n)|sa(n — 1)s,(n—1)...] = P[s;(n)|sa(n — 1)]. This condition is called Markov 
condition. 


Theorem 3.3. In a discrete state discrete transition Markov process 


Polk)= > pielh—Dpgh), B= 1,2\3,5.; 051 Se 1 <9 < mM. 
x=1 
Proof of Theorem 3.3. 


piz(k) = P[s;(n + k)|s;(n)] 


I 
hg 
Vv 


si(n + k)s_(n + k —)|si(n)] 


— S- Pls,(n+k —D|s;(n)|P[s;(n + k)|s2(n + k — 1)s;(n)| 


=) Plsa(n + k —1)|si(n)] P[s;(n + F)|82(n)] 


This is a simple case of Chapman-Kolmogorov equations. 


§4. Limiting values of k-step state transition probabilities 


Consider the Markov process given in the following figure. 
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0.75 0,3 


0.25 


Applying Theorem 3.3 for the above process table 1 gives the limiting values. 

Table 1 informs, for instance, given that the process is in state s; at any time, the condi- 
tional probability that the process will be in state s4 exactly after 5 trails is 0.201. It appears 
that the k-step transition probabilities p,;(k) reach an accumulation point or converge as k 
increases. As k — oo, the k-step state transition probabilities p,;(k) do not depend on k or i. 

Theorem 4.1. Let P[s;(0)] be the probability that the process is in state s; just before 
the first trail. Then 


m 


P[sj(k)] = } > Plsi(0)]pis(*). 


i=1 
Proof of Theorem 4.1. The quantities P[s;(0)] are known as the initial probabilities for 
the process and 57", P[s;(0)] = 1. Consider P[s;(k)] = P[Xn+x = $;] after (n + k) trails. 
Initially the process can be in any one of the states s;, 1 = 1 to m and after (n+ k) trails 
the process may be in any one of the states s;, 7 = 1 to m. 


t.€.,P[Xntk = 83] = P[Xo = 51] P[Xntk = 83|Xn = $i] + P[Xo0 = 52] P[Xntk = 8;|Xn = Si]... 
+ P|Xo = S8m|P[Xn+k = 8;|Xn = 5i] 


= [P Xo = 81] + P[Xo = so] +---+ P[Xo = Sm]|P[Xn+k —_ 8;|Xn = si] 


=> P[Xo = siJP[Xntz = 8)|Xn = 81] 


i= 


= S > Pls; (0)|pij(k). 


As mentioned earlier when k — oo the probability p,;;(k) depends neither on k nor on 7. It can 
be concluded from the above equation that P[s,;(k)] approaches a constant as k — oo and this 
constant is independent of the initial conditions. Hence lim,z_,.. P[s;(k)] = P;, j =1,2,...,m 
exist and converge to a probability value. 


§5. State classification and convergence 


Definition 5.1. State s; is called transient if there exists a state s; and an integer / such 
that p;;(1) £0 and p;i(k) =0 for k=0,1,2,---. 

In other words s; is a transient state if there exists any state to which the system (in some 
number of trials) can reach from s; but it can never return to 5;. 
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pia(k) | k=1] k=2] b=3 | b=4] k=5 | k=6 | k=7 | k=8] k=9 
pii(k) | 0.75 | 0.813 | 0.798 0.802 0.801 0.8 0.8 0.8 0.8 
pia(k) | 0.25 | 0.182 | 0.202 0.198 0.199 0.201 0.2 0.2 0.2 
pai(k) | 0.10 | 0.105 | 0.156 0.16 0.168 0.17 0.171 | 0.171 | 0.171 
po2(k) | 0.30 | 0.146 0.06 0.026 | 0.0113 | 0.005 0.002 | 0.002 | 0.002 
p23(k) 0.2 0.31 0.364 0.438 0.393 0.451 0.398 | 0.453 0.4 
poa(k) 0 0.063 | 0.037 0.045 0.043 0.043 0.043 | 0.043 | 0.043 
pos(k) | 0.15 | 0.045 0.22 0.01 0.004 | 0.002 0.001 | 0.001 | 0.001 
po6(k) | 0.25 | 0.335 | 0.365 0.388 0.449 0.397 | 0.453 0.4 0.4 
p3i(k) 

p32(k) 

paa(k) | 0 0 0 0 0 0 0 0 0 
p35(k) 

pas(k) | 0 1 0 1 0 1 0 1 0 
p3e(k) | 1 0 1 0 1 0 1 0 1 
pai(k) 1 0.75 0.813 0.797 0.801 0.8 0.8 0.8 0.8 
pa2(k) 

pa3(k) 

pas(k) 0 0 0 0 0 0 0 0 0 
pao(k) 

paa(k) 0 0.25 0.187 0.203 0.199 0.2 0.2 0.2 0.2 
psi(k) 0 0.285 | 0.2243 | 0.258 0.256 0.261 0.262 | 0.264 | 0.264 
psa(k) | 0.35 | 0.105 0.05 0.0206 | 0.009 0.004 | 0.0017 | 0.001 | 0.001 
ps3(k) 0 0.47 0.109 0.528 0.132 0.538 0.137 0.54 0.54 
psa(k) | 0.25 0 0.085 0.06 0.067 0.65 0.066 | 0.066 | 0.066 
p55(k) 0 0.053 | 0.016 0.008 | 0.0031 | 0.0014 | 0.001 | 0.003 | 0.003 
pse(k) | 0.40 | 0.088 | 0.518 | 0.1279 | 0.536 0.136 0.54 0.138 | 0.138 
pei(k) 

Pe2(k) 

pea(k) 0 0 0 0 0 0 0 0 0 
Pos(k) 

pe3(k) 0 1 0 1 0 1 0 1 0 
peo(k) 1 0 1 0 1 0 1 0 1 


Definition 5.2. A state s; is called recurrent if the process eventually returns to s; in 
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some number of transitions. 
PlXn+r = $:|Xn = 5i] =1, n> 1. 


Every state must be either recurrent or transient. In the above example (Figure 1) states sg 
and s4 are the only transient states; remaining states s1, 53,55 and sg are recurrent states. If 
any two states are recurrent, it is not necessary that the process can never get from one of the 
states to the other. It could be noted that in the example p13(k) = 0 and p3i(k) = 0, states 1 
and 3 being recurrent. The results are same for states 4 and 6. 

Definition 5.3. A recurrent state s; is called periodic if there exist an integer d with 
d > 2, such that p;;(k) = 0 for all values of k other than d, 2d, 3d,.... 

In the above example, recurrent states s3 and sg are the only periodic states. A set of 
recurrent states with the property that the system can eventually get from any member of state 
to any other state which is also a member of the chain. All possible members of each such one 
are included in the chain. 

In a Markov process with a finite number of states, the states are either transient or 
recurrent. Those recurrent states which form a single chain do not contain periodic states. The 
k-step transition probabilities p,;(k) of the recurrent states of a single chain become independent 
of i and k, as k > oo. For a Markov process with a finite number of states, whose recurrent 


states from a single chain, which contains no periodic states then 
m 
jim _pis(k) = Pj, » ee 
jJ= 


where P; depends neither on k nor on i. This P; reaches a converging point and will be in 
states s; after many trails, whatever may be the initial condition. 

In the example mentioned above there are two single chains of recurrent states. One 
chain is of states s; and sq and the other chain includes sz and sg. It could be observed 
that lim pyi(k) = 0.8, lim py4(k) = 0.2 with lim pjo(k) = lim pi3(k) = lim pis(k) = 

k—00 i k—00 k—00 k—00 
fm pie(k) = 0 proving LD P; = 1 and similarly it proves the same for s3 and 56. 


j=l 
From the table it could be observed that the probabilities of transient states sg and s5 after 


many trails converge to a constant value. i.e., limp. po;(k) = P;, limpoo psj(k) = Pj, j = 
1 to 6. 


§6. Limiting probabilities for Hidden Markov Model 


Definition 6.1. An Hidden Markov Model (HMM) is mathematically equal to a stochastic 
finite automaton defined by a 5-tuple A = (Q,%,A,7,O) where Q = {50, 81, $2, 83,---, Sm} is 
finite set of states, © is an alphabet of output symbols, A = {p;;/1 < i,j < m} is a state 
transition probability distribution and 7 = {7;/1 <i < m} is an initial state distribution, O is 
the set {e;(x)/1 < 7 <n} of output symbol probabilities such that 


a =1, S- e;(z) =1 and Se =1 
I= i=1 


red 
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In general, given an HMM there are three basic problems: 
(i) calculating the probability of the string generated by HMM. 
(ii) finding the most probable path. 

(iii) estimating the parameters to maximize the probability. 

The Probabilistic Finite State Automata (PFSA) constructed here [2] for a given data are 
restricted to have, from each state at most one transition with a given output symbol. Hence 
there exists exactly one path from initial state. 

Definition 6.2. The probability of the sequence is the product of the probabilities of 
initial state, the output symbols, and the state transitions which generate the given string [7]. 

ie., if J = x,...%, is the data and A is a two state automaton generating J, then the 
probability P(1/A) = m1e1(@1)a12€2(@2) ..- €m—1(L@m—1)Am—1,mem(Lm)- Consider a sequence 
like HTHHTHHTTTHTTTHHTHHHHTT ....while tossing a coin. 

Let v be the number of symbols in the data with probabilities e;, i = 1,2,3,...,v, and 
Ye; = 1. If a state is visited ’t’ times, the probability e; is estimated approximately as 
(nj + 1/2)/(t + v/2), n; is the number of times the 7” symbol is produced from the particular 
state. The derivations of this Gaines algorithm can be seen in Wallace and Boulton [6]. 

H(5) 


S T(6 oul 


T(5) 


The HMM that suits the given data is defined as A = (Q,%,A,7,O) where Q = {50,51}, 
& = {H,T}, A = {py = 0.45, pyg = 0.55, po1 = 0.42, poo = 0.58}, O = {e1(H) = 0.46, e;(T) = 
0.54, e2(H) = 0.58, e2(T’) = 0.42}, a = {m1 =1, 22 =0}. The probability of I that is generated 
by A is given by P(I/A) = m1e1(H)*p},e1(T)®p§.e0(H)"pne2(T)°p3, = 2.172 x 10714. 


The above HMM is a single chain of recurrent states as in above Markov process with finite 
2 


number of states [1]. After many trials it can be proved that S- P; =1 for states so and 8}. 


yl 
While applying Theorem 3.3 for the transition probabilities of the above HMM, the fol- 
lowing are the results observed. 


py(k) | k=1 | k=2 | K=3| K=4) k=5 | k=6 
pi(k) | 0.45 | 0.4335 | 0.433 | 0.433 | 0.433 | 0.433 
Pio(k) | 0.55 | 0.5665 | 0.567 | 0.567 | 0.567 | 0.567 
pai(k) | 0.4326 | 0.433 | 0.433 | 0.433 | 0.433 | 0.433 
po2(k) | 0.5674 | 0.567 | 0.567 | 0.567 | 0.567 | 0.567 
The probability value P(I/A) using these limiting transition probabilities is 2.1372 x 1074. 
It could be seen that the probability value of a HMM is greater through Gaines algorithm than 


limiting the transition probabilities. 
The Baum-Welch algorithm [3] is an expectation maximization algorithm and it is applied 
to calculate the expected number of times each transition or emission is used to adjust the 


parameters to maximize the likelihood of expected values. In this attempt the number of 
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transitions and their probabilities are kept fixed for the HMM and Baum - Welch algorithm 
is used only to improve the emission probabilities. With the transition probabilities pj; = 
0.45, pig = 0.55, poy = 0.42, poo = 0.58, using Baum - Welch algorithm it is found that 
e1(H) = 0.4553; e:(T) = 0.5447; e2(H) = 0.5727; e2(T) = 0.4274. The new probability 
P(I/A) = 2.1680 x 10-14. This probability value is less than 2.172 x 10714. Thus the emission 
probabilities for the HMM, based on the new algorithm improves and estimates the highest 
possible probability of a given sequence. 


Conclusion 


The Chapman-Kolmogorov equations are used to limit the transition probabilities in a 
Markov process. The experimental results show that an HMM optimized through Gaines al- 
gorithm improves the probability value directly than limiting the transition probabilities. The 
emission probabilities of new HMM algorithm contributes the maximum in obtaining the im- 


proved probability value. 
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Abstract We present the Smarandache’s Cevians theorem in the geometry of the triangle. 


Keywords Smarandache’s Cevians theorem, geometry, triangle. 


81. The main result 


Smarandache’s Cevians Theorem (I) 
In a triangle AABC, let’s consider the Cevians AA’, BB’ and CC’ that intersect in P. 
Then: 


| Pal | PBI. | Pc| 
E(P) = as fe > 6, 
(= part pelt PC | 
oud PA PB PC 
_ [PA UPB Pcl, 


)= pal PB Poy = 
where A! € [BC], B’ € [CA], C! € [AB]. 


Proof. We'll apply the theorem of Van Aubel three times for the triangle AABC, and it 
results: 
|PA|| _ || AC’ AB’ 
|| PA’ || || C’B BIC 
|PB|| _ || BA’ BC' 
|| PB’ || || a’c C'A 
|PC || _ || CA’ CB’ 
|| PC’ || || A’B BIA 
If we add these three relations and we use the notation 
|| AC" || ae Sig Meg [BA I _ og 
|| C’B || || BC || | AC || 


then we obtain: ; , ; 
Et en eee ee er a: 


The minimum value will be obtained when « = y = z = 1, therefore when P will be the 
gravitation center of the triangle. 


When we multiply the three relations we obtain 


PP) SG Ge Ge Ss: 
y y z 
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§2. Open problems related to Smarandache’s Cevians the- 
orem (I) 


1. Instead of a triangle we may consider a polygon A; Ag... A, and the lines A, A}, Ap Ab, 
...,A,Al, that intersect in a point P. 


Calculate the minimum value of the expressions: 


(py Pan, |PAot yy WPAn | 
| PAL PAG | | PA 

(py PAI P42 Il IPAs | 
[PA VPag PAT 


2. Then let’s generalize the problem in the 3D space, and consider the polyhedron 
A, Ag...Ay and the lines A; A, Ao AS,...,AnA’, that intersect in a point P. Similarly, calcu- 
late the minimum of the expressions E(P) and F(P). 
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Abstract In this paper, we introduce binary algebra and quotient binary algebra. We show 


the relation between ideals and congruences on binary algebra. 
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81. Introduction 


By an algebra X = (X,*,0), we mean a non-empty set X together with a binary operation 
* and a some distinguished 0. 

Y. L. Liu et al. [4] studied an algebraic structure called a BCT-algebra which is an algebra 
(X, *,0) with a binary operation * such that for all x, y, z € X, satisfies the following properties: 


(1) ((w*y) *(w*2)) * (z*y) =0; 

(2) (x (x*y)) ey =0; 

(3) x2 =0; 

(4) exy=O0and y*x=0 imply e=y. 


In 2003, E. H. Roh et al. [3] introduced an algebra (X;*,<,0) with a binary operation * 
and a nullary operation 0. Moreover, a binary relation < on X is called difference algebra if it 
satisfies for all x,y,z EX: 


(D1) (X,<) is a poset; 

(D2) « < y implies x * z < yx z; 
(D3) (wx y)*z< (w*z) *Y; 

(D4) 0< axa; 

(D5) a < y if and only if xxy =0. 


In this paper, we first introduce an algebraic structure called a binary algebra and study 
the relation between ideals and congruences. Finally, we define quotient binary algebra and 


study its properties. 
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§2. Binary algebras 


We define a binary algebras as follows: 
Definition 2.1. An algebra (X; *,0) with a binary operation * and a nullary operation 0. 
Then X is called binary algebra if it satisfies for all x,y,z © X: 


(Bel) ((w*y) * (e 2) *(z*y) =0; 
(B-2) 2*a = 0; 

(B-3) x*0=a; 

(B-4) «xy =0 and y*z =0 imply z= y. 
(B-5) (wy) *z= (a*z) *y; 


It is easy to show that the following properties are true for a binary algebra. For all 2, y, z 
in X: 


(1) (w* (a *y)) *y = 0; 
(2) ((@* 2) * (y* z)) * (@*y) = 0; 
(3) v* y =0 imply (a * z) * (y* z) =O and (z* y) * (z* 2) =0 


We now show the relationship between a binary algebra and BCK/BCC-algebras. If X is 
a binary algebra and it satisfies 0*z = 0 for all x € X, then X is a BCK-algebra. Conversely, if 
X is a BCK-algebra which satisfies (a * y) *z = (a*z)*xy and x*0=~2 for all x,y, z € X, then 
X is a binary algebra. Similarly, if X is a binary algebra and it satisfies 0* 2 = 0 for all x € X, 
then X is a BCC-algebra. Conversely, if X is a BCC-algebra and fulfils (a * y) * z = (a@* z) xy 
for all x,y,z € X, then X is a binary algebra. In [2], any BCK-algebra is a BCC-algebra. In 
[1], a BCC-algebras is a BCK-algebras iff it satisfies (a « y) * z = (a * z) * y. 

Examples 2.2. Let R be the set of all real number, the unit of which is 0, the operation 
— is the inverse of the operation +, that is « — y = x + (—y) for all z,y € R. Then (R;-—,0) is 
a binary algebra. 

Definition 2.3. A non-empty subset A of a binary algebra X is called a closed of X on 
condition that x * y € A whenever x,y € A. 

Definition 2.4. A non-empty subset A of a binary algebra X is called an ideal of X if it 
satisfies the following conditions: 


(-1) 0E€A 
(1-2) for any z,yE X,xxye Aandy€ Aimply cE A. 


Examples 2.5. Let X = {0,1,2,3} and let * be defined by the table 
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WwWlrMpmlrRslo 

WwWwlnNnlrelia|lo 
Wwlwlyo!;}ot]yrF 
CoO} Ol] ws w]r 
O}lrFI wml wl]lw 


Thus, it can be easily shown that X is a binary algebra. Note that J = {0,1} and J = {0,3} 
are closed ideals of X. 

Examples 2.6. (R;—,0) is a binary algebra, where R is a set of real numbers and binary 
operation — is defined by x — y = «+(—y) with an addition identity 0. It can be easily checked 
that R{ and Rp are ideal of (R;—,0). But R{, Rj are not closed of R. 

Lemma 2.7. Let A be a closed of binary algebra X. Then A is an ideal of X if and only 
ifa€ Aand yx z¢ A imply (y*2)*z¢€A for all a,y,z€ X. 

Proof. Let A be an ideal of X and let x € A whereas yx z ¢ A. Suppose that (y*a)*z € A. 
By B-5, we see that (y*xz)*a € A. Since A is an ideal of X and x € A, yxz € A, a contradiction. 
So (yx u)*z€A. 

Conversely, assume that « € A and yx z ¢ A imply (y* x) *z ¢ A for all x,y, z © X. Since 
A is a closed of X, there is x € A which 0 = x*xa € A. That is,0 € A. Let yxx € Aand re A. 
Assume that y ¢ A. We have that yx0 = y ¢ A. It follows that (y*xa)*0 ¢ A. Hence yxa ¢ A, 
a contradiction. This completes the proof. 

Corollary 2.8. Let A be a closed of binary algebra X. Then A is an ideal of X if and 
only ifx€ Aand y g Aimply y*«a ¢ A for all cz, ye X. 

Lemma 2.9. Let A be a closed of binary algebra X. Then A is an ideal of X if and only 
if (yxa)*z€Aand yxz¢Aimply x ¢ A for all v,y,2€ X. 

Proof. Let A be an ideal of X and let (y* x) * z€ A, y* z ¢ A. Suppose that x € A. By 
B-5, we have (y x z) xa € A. Since A is an ideal of X, y * z € A, a contradiction, this shows 
that « Z A. 

Conversely, assume that (y*z)*z€ Aand yxz ¢ Aimply « ¢ A for all x,y, z € X. Since 
A is a closed of X, there is x € A which 0 = a*«a€ A. Then 0€ A. Let yxa2 € A, x € A and 
suppose that y ¢ A. By B-3, (yx z)*0€ A and yx 0 ¢ A. Hence x ¢ A, a contradiction. This 
proves that A is an ideal of X. 

Corollary 2.10. Let A be a closed of binary algebra X. Then A is an ideal of X if and 
only ifyxae€ Aandy ¢g Aimply z ¢ A for all vz, y,z € X. 

This Corollary gives some properties of ideal of binary algebra. 

Lemma 2.11. If A is an ideal of binary algebra X and B is an ideal of A, then B is an 
ideal of X. 

Proof. Since B is an ideal of A, then 0 € B. Let x,y € B such that rey € Band ye B. 
We see that «xy € A and y € A. By assumption, A is an ideal of X, it follows that x € B. 
Therefore, B is an ideal of X. 

Theorem 2.12. Let {J; : 1 © N} be a family of ideals of a binary algebra X where 


In © In4i for alln EN. Then (J J, is an ideal of X. 


n=1 


Vol. 6 On quotient binary algebras 85 


Proof. Let {J; : i € N} be a family of ideals of X. It can be proved easily that i) In CX. 


Since J; is an ideal of X for all i, so0 € U In. Let w* y € U Jn and y € U J,,. It follows 


=1 

that «*y € J; for some 7 € N and y € oe for some k EN. WLOG, we assume e/ C Jy. Hence 
xx*xy € J, and y © Jy. By assumption, J; is an ideal of X, it follows that x € Jz. Therefore, 
x€ U Jn, proving that LU J, is an ideal of X. 


n=1 n=1 


Theorem 2.13. Let {J; : i € N} be a family of closed ideals of a binary algebra X where 
In © In4i for alln € N. Then U Jp, is a closed ideal of X. 


Proof. Let {J; : 1 © N} be a family of closed ideals of X. By Theorem 2.12, LJ Jp is an 
n=1 


ideal of X. We will show that LU Jp, is a closed of X. Let x,y € U Jn. It follows that x € J; 
n=1 n=1 

for some j € N and y € Jz for some k € N. WLOG, we assume that 7 < k, we obtain J; C Jz. 

That is,  € J, and x € Jy. Since J;, is a closed of X, we get xx y € Jy C U Jn. This proves 


n=1 


that LU Jp, is a closed ideal of X. 


n=1 


Theorem 2.14. Let {J; : 7 € J} be a family of ideals of a binary algebra X. Then f) J; 
jet 
is an ideal of X. 


Proof. Let {I; : 7 € J} be a family of ideals of X. It is obvious that (] I; C X. Since 


jET 
0 € I; for all 7 € J, it follows that 0 € () Ij. Let rxye fi and y € LAs We get that 
jE J 
x*xy € J; andy € J, for all j € J, then x € [) J; Real | oes. ‘sardaeal oe 
jE J 


Hence x € {) I;, proving our Theorem. 
jet 
Theorem 2.15. Let {I; : 7 € J} be a family of closed ideals of a binary algebra X. Then 


(| I; is a closed ideal of X. 
jes 
Proof. Let {J; : j € J} be a family of closed ideals of X. By Theorem 2.14, a I, is an 


ideal of X. We will show that [] J; is a closed of X. Let x,y € {) Jj. It follows ee x,y El; 
jEJ jed 
for all j € J. Since I; is a closed of X and x*y € I; for all j € J, then xy € () I;. This show 
jed 
that () I; is a closed ideal of X. 
jet 


§3. Quotient binary algebras 


In this section, we describe congruence on binary algebras. 
Definition 3.1. Let J be an ideal of a binary algebra X. Define a relation ~ on X by 
ervyiffaxyetlandyxxel. 
Theorem 3.2. If J is an ideal of binary algebra X, then the relation ~ is an equivalence 
relation on X. 
Proof. Let J be an ideal of X and x,y,z € X. By B-2, x*x = 0 and assumption, x*a € I. 
That is, x ~ x. Hence ~ is reflexive. Moreover, suppose that « ~ y. Then waxy € J and yxa € I. 
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we see that x ~ y, so ~ is symmetric. Finally, let x ~ y and y ~ z. Then x*y, y*a, y*z, zey EL 
and ((a * z) * (y* z)) *(a@* y) = ((a * z) * (a x y)) * (y* z) =0 ET. We have that y * z € I and 
z*xy€TI,souxze€T. Similarly, z* a € I. Thus ~ is transitive. Therefore, ~ is an equivalence 
relation. 

Lemma 3.3. Let J be an ideal of binary algebra X and z,y,u,v EX. faerr~yandur~y, 
then r*urnyxv. 

Proof. If x ~ y and u~ v for z,y,u,v € X, then ex y,y* z,ux*xv,v*u € I and by B-l, 
we see that ((a * wu) * (a * v)) * (v* u) = 0 and ((a * v) * (x * u)) * (ux v) = 0. By assumption 
and I is an ideal of X, these imply that (a * u) * (wv * v) € I and (x * v) * (a *u) € I. This 
shows that x * u ~ x * v. On the other hand, we have that ((a * v) * (y*v)) *(a*y) =0 
and ((y * v) * (a * v)) * (y * #) = 0. By assumption and J is an ideal of X, these imply that 
(xxv) *(yxv) € Tand (yxv) *(a*v) € I. Thus xxv ~ yxv. Since ~ is transitive, so m*u ~ yx. 

Corollary 3.4. If J is an ideal of binary algebra X, then the relation ~ is a congruence 
relation on X. 

Proof. By Theorem 3.2 and Lemma 3.3. 

Definition 3.5. Let I be an ideal of a binary algebra X. Given x € X, the equivalence 
class [a]; of x is defined as the set of all element of X that are equivalent to x, that is, 

[z]r={yeX:a~ yf. 
We define the set X/I = {{z];: « © X} and a binary operation o on X/I by 
[2] ° lylr = [ew ¥ yl 

Theorem 3.6. If J is an ideal of binary algebra X with X/I = {[a]; : « € X} where a 
binary operation o on a set X/T is defined by [2]; 0 [y]; = [x * y]z, then the binary operation o 
is a mapping from X/I x X/I to X/I. 

Proof. Let [x1]r, [va]r, [yijz, [yo]z € X/I such that [ai]; = [x2]7 and [yi]z = [yo]r. It follows 
that x1 ~ x and yi ~ yo. By Lemma 3.3, x1 * yi ~ %2 * yo, proving that [a1 * yi|r = [we * yar. 

Theorem 3.7. If J is an ideal of binary algebra X, then (X/TJ; 0, [0]7) is a binary algebra. 
Moreover, the set X/TI is called the quotient binary algebra. 

Proof, Let (zr, [ylr.[elr € X/I. Then (({e]7 © [y]r) © (lzlr 0 [21n)) © ([elro lulz) = ((e* yr 
[x *« z]7) o[z* ylr = ([v * ylr * [x * z] 7) o[z * yl = [((@ * y) * (@ * z)) * (z xy) 7 = [0]. It is clear 
that [2]; ° [a]; = [0]; and [2]7 © [O]r = [a]7. Now, let [x]; 0 [y]r = [O]7 and [yz © [z]z = [0]r. It 
follows that «* y~ 0 and y* a ~ 0, and so (a * y) «0, (y* x) *0 € I. Since I is an ideal of X, 
we get that x * y,y * a € I. Consequently, x ~ y, proving that [x]; = [y]r. Finally, we see that 
((elr © [ulz) © [ely = (wy) * alr = (we 2) * lr = ((elr © [els © lyr. Therefore, (X/;0, [0]7) is 
a binary algebra. 

Example 3.8. According to Example 2.5, we can get that X/I = {[0]r, [2]r}, 
where [0]; = [1]; = {0,1} and [2]7, [3]; = {2,3}. Let o be defined on X/I by 


o | [O]r | [2]r 
[O]r | (O]r | [2]r 
[2)r | [2]r | [Olr 


Then (X/J; 0, [0]7) is a binary algebra. 
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Lemma 3.9. Let X be a binary algebra and J,J be any sets such that J C J C X. 
Suppose that J is an ideal of X, then J is an ideal of X if and only if J/I is an ideal of X/T. 

Proof. Let J be an ideal of X with I C J C X. Suppose firstly that J is an ideal of X, 
then J/I = {[a]r : x € J}, where [z]r = {y € J: a ~ y}, and X/I = {[a]; : « € X}, where 
[z]jr = {ye X:a~ y}. Obviously, J/I C X/I and [0]; € J/I. Now, let [x]r 0 [y]r € J/I and 
[ylr € J/D. Then [a * yjr = [z]r° [y]r € J/T, it follows that «*y € J and y € J. By assumption, 
«x € J. Accordingly, [a]; € J/I, this shows that J/I is an ideal of X/T. 

On the other hand, suppose that J/I is an ideal of X/I and I is an ideal of X with 
IC JC X. Thus, 0 € J. Let rxy € J and y € J. It follows that [x * y|7,[y]r € J/I. Since 
[x * ylr = [a]7 © [y]z, so [z]r 0 [y]r € J/I. By hypothesis, [x]; € J/I implies x € J, proving our 
Lemma. 

Lemma 3.10. Let X be a binary algebra and J,J be any sets such that JC J C X. 
Suppose that I is a closed ideal of X. Then J is a closed ideal of X if and only if J/I is a closed 
ideal of X/I. 

Proof. Similar to the proof of Lemma 3.9. 

Lemma 3.11. Let J, J be ideals of a binary algebra X with I C J, then J is an ideal of 


Proof. Obvious. 
Next, the basic properties of equivalence classes are considered as the following Theorem. 
Theorem 3.12. Let J be a closed ideal of a binary algebra X and a,b © X. Then 


(1) lal; = iffae TI; 
(2) [alr = [b)7 or [a] 9 [b]r = 9. 


Proof. Let I be a closed ideal of X and a,b Ee X. 

(1) It is clear due to the fact that a ~ a for all a € X anda*xa=0 € I, so we get that 
a € [a]; = I. Conversely, let x € [a];. Then x ~ a, it follows that x*a,a*x € I. By hypothesis, 
x € I. Hence, [a] C I. To show that I C [a];, choose x € I. Since I is a closed of X, we have 
xx*xa,a*x € I. Thus, « ~ a, this means that x € [a]; and shows that I C [a];. Consequently, 
lar =I. 

(2) Assume that [a]; [b]; 4. Then there is x € [a]; [b]; such that x € [a]; and y € [a];. 
It follows that « ~ a and x ~ b, soa ~ b by the symmetric and transitive properties. Thus 
[alr = [B]r. 

Theorem 3.13. If I is a closed ideal of a binary algebra X and y € X, then [y]; is closed 
ideal of X. 

Proof. Let I be a closed ideal of X and y € I. It is clear that 0 € [y];. Now, suppose 
that a* b € [y]r and 6 € [y]r. We will show that a € [y]r. Then axb~ y and b~ y, it follows 
that (a * 6) *y € I and bx y € J. By assumption, b € I. From B-5, (a* y) *b = (axb) xy ET, 
and I is a closed ideal of X and 6 € J; therefore, a x y € I. By properties of X, we get that 
((yxa)* (yx (axb))) (Ob) = ((y*a)*(y*(axb)))*((axa)*b) = ((y*a)*(y*(axbd)))*((axb) a) = 0. 
By hypothesis, ((y * a) * (y * (a * b))) * (0 * a) € I, and I is closed and b € J, then 0*b € TI. 
Thus (y * a) * (y*(a*b)) € I. From axb~ y and J is closed, then y*a € I. Hence, a ~ y, this 
means a € [y]r. Accordingly, [y]; is an ideal of X. 
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Finally, let a,b € [y];. Then a ~ y and y ~ y, by Lemma 3.3, ax y ~ yxy. By B-2, it 
follows that a * b ~ 0. Thus a * b € [0];. Now, we have 0,y € I and I is closed, so 0 « y € I and 
y*0€TI. That is, 0 ~ y. Hence, [0]; = [y]7. By transitive, a * b € [y];, proving our Theorem. 
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81. Introduction 


Bertrand curves are one of the important and interesting topic of classical spatial curve 
theory [4, 6, 10]. A Bertand curve is defined as a spatial curve which shares its principal normals 
with another spatial curve (called Bertrand mate). Note that Bertrand mates are particular 
examples of offset curves used in computer-aided design CADG, (see [5]). 

Bertrand curves are characterised as spatial curves whose curvature and torsion are in linear 
relation. Thus Bertrand curves may be regraded as one-dimensional analogue of Weingarten 
surfaces [9]. Application of Weingarten surfaces to CADG, (see [8]). 

Bertrand curves and their geodesic imbedding in surfaces are recently rediscovered and 
studied in the context of modern soliton theory by Schief [7]. 

Straightforward modification of classical theory to spacelike or timelike curves in Minkowski 
3-space is easily obtained, (see [1]). Null Bertrand curves in Minkowski 3-space are studied in 
[2]. Nonnull Bertrand curves in the n-dimensional Lorentzian space are examined in [3]. 

However in [{1]-[2], representation formulae for Bertrand curves are not obtained. 


In this paper, we study representation formulae for Bertrand curves in Minkowski 3-space. 


§2. Bertrand curves and Representation Formulae in Mink- 


owski 3-space 


In this section, we collect classical results on Bertrand curves in Minkowski 3-space E}. 


Let E} be the Minkowski 3-space and y a regular non-null curve. Then ¥ can be parametrised 


by the unit speed parameter s; 
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If 7(s) is spacelike (resp. timelike), s is called the arclength parameter (resp.proper time pa- 
rameter). Let us denote by T the tangent vector field of 4; 


Hereafter, in case ¢; = 1 (spacelike curve), we assume that the acceleration vector field T’ is 


nonnull. Then there exist vector fields N and B along y such that 


T’ = eokN, N! = —e1KT — €37B, B' =eorTN. (1) 
Here €2 and €3 are second and third causal characters of y defined by 
69 = (N,N), 3 = (B, B). 


The vector field N and B are called the principal normal and binormal vector field of y respec- 
tively. The functions « and 7 are called the curvature and torsion of y respectively. 

If there exists a spatial curve ¥(5) whose principal normal direction coincides with that of 
original curve, then 7 is said to be a Bertrand curve. The pair (7,7) is said to be a Bertrand 
mate. 

There are several possibilities for Bertrand mates denoted by{ =;}, the causal characters 
of the Bertrand mate 7. Then by definition, €2 = €. 

1. ¥ is spacelike with e2 = 1. In this case there are two subcases. 

(a) (E1, @2,%3) = (+1,+1,—-1) : In this case, the mate is also spacelike. Both the rectifying 
planes of y and ¥ are timelike. Thus the tangent vector fields are related by 


T = +(cosh 6T + sinh 0B) 


for some function 0 = 0(s). 
(b) (€1,%2,%3) = (—1,+1,+1) : In this case, the mate is timelike. Both the rectifying 
planes of y and 7 are timelike. Thus the tangent vector fields are related by 


T = +(sinh 6T + cosh 0B) 


for some function 6 = 6(s). 
2. 7 is spacelike with eg = —1. Then (1, 2,3) = (+1,—1,+1). Both the rectifying planes 
are spacelike. Thus 


T =cos6T'+sin9B 


for some function 6 = 6(s). 
3. 7 is timelike. In this case there are two subcases. 
(a) (€1, 2,3) = (+1,+1,—-1) : In this case, the mate is timelike. The tangent vector fields 
are related by 
T = +(sinh 6T + cosh 0B) 


for some function 6 = 6(s). 
(b) (€1, 2,3) = (—1, +1, +1) : In this case, the mate is timelike. The tangent vector fields 
are related by 


T = +(cosh 6T + sinh @B) 
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for some function 6 = 6(s). 


One can see that the case 3 is reduced to case 1. Thus we may restrict our study to case 


1 and case 2. 


Now let consider case 1-(a): 


Let (y,7) be a Bertrand mate, then 


7(8) = r(s) + u(s)N(s) 
for some function u(s) 4 0. Differentiating this, we get 


—_. ds 
T(8) ds 


Since T 1 N, 
(T,N)s,=wu' =0. 


Hence wu is a nonzero constant. Denote by @ the angle between y and 7: 


T =e(cosh6T +sinhé B), e=+1 


Then computing the inner product of (3) and (4), we have 


1 —€,uk E3UT ds 


cosh6  sinh@ ~~ ds’ 


Differentiating (4), 


€9K5,N = (c€gk cosh + c€gT sinh 0) N + €6’(sinh OT + cosh OB). 


By the assumption, 
N => +N. 


Hence 
6’ =0, KS, = e(Kcoshé + Tsinh6). 


= (1 — €yu(s)K(s))T(s) + u'(s) N(s) + e3u(s)t(s) B(s). 


Thus @ is a constant. If sinh@ = 0, then from (5), 7 = 0. In this case, y is a planar curve. 


Note that planar curves are Bertrand curves. In fact, planar curves together with their parallel 


curves are Bertrand mates. 
Next, if sin? #0, then (5) is written in the form: 


ak+br=1, 


for constants a and b. 
Conversely, if a spatial curve y satisfies (6), then define ¥ by (2). Then 
T = <(cosh6T +sinh OB). 
Differentiating this by s, we obtain 


RNS, = e(kcoshé + Tsinh6)N. 
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Hence ¥ is a Bertrand curve. 
Thus we obatin the following result: 


Theorem 1. A spatial curve is a Bertand curve in Minkowski 3-space E} if and only if its 


curvature and torsion satisfy ax + br = 1 for some constants a and b. 
Theorem 2. Let (7,7) be a Bertrand mate in Minkowski 3-space E?. Then r(s)7(8) is a 


constant. 
Proof of Theorem 2. From (2)-(6), 


sinhOds _ sinhOds  _ 
r= a — -, uw=+tu. 
u ds u ds 
Hence = 
_ sinh 6 sinh 8 
TT = ——— = constant. 
uu 


Corollary 1. Let y be a Bertrand curve with ak + br = 1 and ¥ a Bertrand mate. Then 
the fundamental quantities of the Bertrand mate are given by 


fag ee say fa 
ee ee 
_ (—bk + aT) _ aK, — br _ 
K= oe owe? F= ae a b2 — a27(s)ds 


Similarly, if we consider case 1-(b) we have following : 


Theorem 3. A spatial curve is a Bertand curve in Minkowski 3-space E} if and only if its 


curvature and torsion satisfy ak + br = 1 for some constants a and b. 
Theorem 4. Let (7,7) be a Bertrand mate in Minkowski 3-space E?. Then r(s)7(8) is a 


constant. 
Corollary 2. Let y be a Bertrand curve with ak + br = 1 and ¥ a Bertrand mate. Then 
the fundamental quantities of the Bertrand mate are given by 


= _ 7 7 T—bB 
feo ee N=N, Boe 
Be ay) 


k= se) T=-€ ae Ve ds = —\/a? — b?1(s)ds. 


In case 2, We obtained the classical results in Euclidean space. 


Lemma 1. Let e(t) be a unit vector field which is not parallel to a fixed plane. Take a 


nonzero constant a. Then 


a(t) = -ra fet x €(t)dt 


is a spatial curve of constant torsion —e2/a and binormal vector field te(t). 


Proof of Lemma 1. Direct computations show 


a x &@=a"((e x é) x (e x €)) = a? {det(e, e, é)é — det(é, e, é)e} = a” det(e, é, é)e. 


Here we used the following formula in Minkowski 3-space E}: 


(a x y) x (2 x w) = det(az, z, w)y — det(y, z, w)x 
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By the assumption, det(e, é,é) #0, the binormal vector field of a is By = te. 


Next, since det (a, a, @) = —e2a° det(e, é, é)?. Hence the torsion of a is 
_ det(a,a,a@) _ —€2a® det(e,é,é)? _ —e9 
“jax al? sat det(e,é,é)? a 


Conversely, let a(s) be a curve of constant torsion —¢2/a. Here s is the arclength parameter. 
Then put e(s) = B(s). Then the Frenet-Serret formula implies 


. —&3 
exé=e97T Bx N= —a’. 
a 


Hence a(s) = —e2a f° e x éds. 


Lemma 2. If a spatial curve a is of constant nonzero torsion T,, then the curve 


se -=N(s) = B(s)ds 


has constant curvature |7,]. 
Proof of Lemma 2. We use the subscript -, for expressing geometric objects of a. By 


the Frenet-Serret formula for a, we have 


d 1 a 
e = ——(—€1kaTy — €3Ta Ba) — €3Ba = £1 a Oe 
Ss Ta Ta 


Hence the unit tangent vectot field of G is Tg = ¢T, ¢ = sgn(r). Hence the arclength parameter 


s 
s= | 1 ds, 
a 


— = e— — =€£1€2|Ta|N, Ng =eN, ke = |Ta| = constant. 
58 


53 of ( is 


Thus 


Lemma 3. If a spatial curve a is of constant nonzero torsion T,, then the curve 


B(s) = aa(s) +6(-=N(s) — 2 [ B()ds) 


is a Bertand curve. 


Proof of Lemma 3. Direct computations show that 


b € bk! €1€9bK2 
eas Ey Ka yp = pea a (czar ie seta ) N, 
Ta Ta Ta 
uy 3 3e1€9bK)K 
Br" = (be, = ae 1EgK2, = beg) T + (ae2Ki, + cil a 6g 
Ta Ta Ta 


; 2 
+ (—ae2€3kaTo — bE1E2E3K4) B. 


From these 
_ |" x 8" — 7 €2ha 


KB = 
BF Tat exbte 


? 
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det(3’, 8", 8") —E3To 
Ta = = 5 " 
: |B’ x B"P a+ e1bE= 


Put ¢ = sen{e1é2€3(a + (b€1ka/Ta)}. Then ebeg + atg = —€3T, = constant. 

From these Lemma, one can deduce the following: 

Theorem 5. (Representation formula) Let u(a) be a curve in the H? parametrised by 
arclength. Then define three spatial curves a, @ and y by 


a= a | wa)ao, B= atanhd | u(0) x du, 


y:=a- 8. 


Then a is a constant curvature curve, @ is a constant torsion curve and ¥ is a Bertrand curve. 
Conversely, every Bertrand curve can be represented in this form. 

Proof of Theorem 5. Here we give a detailed proof. 

Let u = u(c) be a timelike curve in H? parametrised by the arclength o. Then {€ = u’,n = 


u x u’,u} is a positive orthonormal frame field along u. Hence, 
u’=utaAn, uxu"’ =—2E. 
for some function A. From the definition of 7, we get 
7/ =a(u+tanhén), y" =a(1—Atanhéyé, 7” = a(1 — Atanh @)(u + An) 
The arclength parameter s of y is determined by 
2 2 
=~ (B) - 


Moreover we have 
y x7" =a?(1— tanh 6)(7n + tanh 6u), 


det(y’,7",7'") = —(y x 7,7") = a7 (1 — A tanh 6)*(tanh 6 — 2). 


Using these, 
ly’ x "| (1— Atanh @) cosh? 6 


ye a 
det(7/,y",") cosh? @(tanh 6 — 2) 
T= = 
eae al a 


Hence we have 
a(« — tanh @r) = 1. 


Thus 7 is a Bertrand curve. 
Next, we compute the curvature of @ and torsion of (3. 
Direct computation shows that 


/ W / 1" 
a’ =au, a’ =af, a! x a” =a?n, 


B' =atanhn, B” = —a\tanhé, 6’ x B" = —a?d tanh? bu, 
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det(6", 6", B'") = a3)? tanh? 6. 
Hence 
1 


1 
Raq? "8 atanhd’ 


Conversely. let +(s) be a timelike Bertrand curve with relation: 
a(« — tanh @r) = 1. 
Denote by o the arclength parameter of the spherical curve: 
u = cosh @T — sinh 6B. 


Then ne 
Ug = = N. 
a 


Hence do/ds = cosh @/a. Thus 
auo, = cosh #(cosh OT — sinh 0B), 


atanh du x ugo, = — sinh 6(cosh 6B — sinh 6T). 


Henceforth, 


af ude ~atanné | wx cada = [ T(s)ds = (8). 
o 
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Conclusion 


In this paper, we gave some characterizations for Bertrand curves and spatial curves in 


Minkowski 3-space We obtained representation formulae for Bertrand curves in E?. We hope 


these results will be helpful to mathematicians who are specialized on mathematical modeling. 
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81. The main result 
Smarandache’s Cevians Theorem (IT) 
In a triangle AABC we draw the Cevians AA,, BB,,CC, that intersect in P. Then: 


PA PB PC _ AB-BC-CA 
PA, PB, PC, A\B-B,\C-C\A’ 


Solution 6. 
In the triangle AABC we apply the Ceva’s theorem: 


AC, : BA, : CB, = —AB, ° CA, BC. (1) 
In the triangle AAA,B, cut by the transversal CC, we’ll apply the Menelaus’ theorem: 
AC,: BC-A,P= AP- A,\C- BC,. (2) 


In the triangle ABB,C, cut by the transversal AA, we apply again the Menelaus’ theorem: 
A 


C; By 


B Ay G 


BA,-CA-B,P = BP-B,A-CAy. (3) 


We apply one more time the Menelaus’ theorem in the triangle ACC) A cut by the transver- 
sal BB: 
AB-C\P-CB, = AB,-CP-C\B. (4) 
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We divide each relation (2), (3), and (4) by relation (1), and we obtain: 


PA BC BA (5) 
PA, BA, B,C’ 
PB CA CB (6) 
PB, _ CB, C,A’ 
P AB A 

e : (7) 


PO, AC, A,B 
Multiplying (5) by (6) and by (7), we have: 


PA PB PC _ AB-BC-CA_ AB,-BC,:-CA, 
PA, PB, PC, AiB-BiC-C,A A, B-BiC-C,A’ 


But the last fraction is equal to 1 in conformity to Ceva’s theorem. 


§2. Unsolved Problem related to the Smarandache’s Ce- 
vians theorem (II) 


Is it possible to generalize this problem for a polygon? 
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Abstract This paper considers a semi-parametric regression model with fixed design points. 
Firstly, the estimators 3 and 4(-) of, respectively, @ and g(-) are derived by using the weight 
function and quasi-maximum likelihood methods. Then, under proper conditions, strong 
consistencies of these estimators are established and strong convergence rates of the estimators 
B and 4(-) are obtained respectively. 
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§1. Introduction 
Consider a semi-parametric regression model 


where 3 € R@ is an unknown regression parameter, g(-) is an unknown Borel function, t; € 
[0,1], X7 € R® is a deterministic design vector, yx is an observation data, the unobserved 
process {ex} is iid., and Ee, = 0,Varez = 07 < oo. 

The study of parametric and non-parametric estimators in the semi-parametric regression 
model has been marked by notable developments in recent years (example [1]-[3]). But the 
discussion of quasi-maximum likelihood estimators in this model has been scarcely seen. For 
existence of quasi-maximum likelihood estimators in the semi-parametric regression model, refer 
to Hu Hongchang (2006) '4!. And the weak consistency of quasi-maximum likelihood estimators 
in the semi-parametric regression model is derived by Hu Hongchang, Xu Kan, Chen Qin (2008) 
[5] 

In this article, we establish strong approach of quasi-maximum likelihood estimators in the 
semi-parametric regression model, which enrich existing estimation theories and methods for 


semi-parametric regression models. 


1 This work is supported by the NNSF of China (No. 50779055), the Education Department Project of Gansu 
Province (0908-07), the Natural Science Research Fund Scheme of Gansu (096RJZE106) and the Middle-aged 
Teacher Scientific Research Financing Projects in Tianshui Normal University (TSA0930). 


100 Zhenhai Chang, Wei Liu and Desheng Zhang No. 1 


§2. Main results 


§2.1 Quasi-maximum likelihood estimators 


Now, we assume that @ has been known and define the estimator of g(-) 
Go(t) * Golt, 8) = | Welt)(us — X£8). (2) 
k=1 


where W;(t) is a weight function. Applying (2) to (1), we have 
Te = XP B+ ex, k =1,2,-++ ,n. (3) 


where X;, = X; — > Wt) Ase = UE = > W;,(ti)y;- By document [6], we know that the 
j= j= 
conditional log likelihood function of y2,--- me for y1 is 


n 


1 1 1 
© + log Ln = —aln —1) logo? 552 > eR 5(n 1) log(2z). 


k=2 
Let = =0, a = = 0, then, we have 
1 nm n 7 
a2 2 
oO, = a Se, So en Xk =0 
k=2 0 k=2 
Thus, we can define the estimator of g(-) 
Gn(t) =) Wel(t)(ue — XE Bn). (4) 


k=1 
§2.2 Basic assumption 


A) Write S;, = Peete . Sp is a positive matrix and lim max AGE 1X, = = 0, where 
( 1<k<n 
k=1 T2098 


n is large enough. 
(B) Let |A|max(+) be the largest absolute value of eigenvalue of symmetric matrix. For 


a _r 
Tigers 3 (Xp, XP. + Xn ier), such that lim sup |Almax(Sn 2 2n5n. 2) <1. 


k=2 
(C) g(t), t € (0,1) satisfies 1-order Lipschitz condition. 
(D) The weight function satisfies the following conditions 


(i) max 2 Wa(ty) = O(1); 


. 4/3). 
(ii) 22 W,.(t) = O(n~**); 


(i) sup 37 T(t > cal) = Olds). 
O0<t<1k=1 


where Jim nct log n < 00, im, nd? log n < oo. 


(E) Let B, = = VarX;, Bn > »Br4i/Bn 1. 


(F) sup apie | a 00, co > cn, where X,, is the least eigenvalue of Sy. 
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(G) Let 5>(G) be the covariance, then 5>(G) > 0. And the 2-order partial derivative of 
every element of }°(@) exists and continues. For Vd € Ra, every element of >?(@) and its 


7 7 
1-order and 2-order partial derivative have bound in the random bound subset in Rg. 


§2.3 Lemma and theorem 


Lemma 1. Under basic assumptions of (C) and (D), we have 
sup| Y2 Welt) 9(te) — 9(t)| = O(en) + O(dn),n > 00. 
k=1 


Lemma 2. Under basic assumption (D)(ii), we have 


nm 


a | S- W,.(t)ex| = o(1) a.s.. 
k=1 


Lemma 3. Let {€,,} be a random vector, {b,,} be a constant sequence, and b, | 0. If fora 
random constant sequence {a7,},0 < apn 7 co, we have &; = O(anbn) a.s., then €&; = O(bn) a.s.. 
Lemma 4. Under condition E|e,|?+® < co(for some 6 > 0), such that 


sup| > Wa(t)ex| = O(n-?/*(logn)?). 
k=1 


Theorem 1. Under basic assumption (A)-(D), there exists E|ez|? < oo, we have 


Bn —-GB=o0(1) as., (5) 
sup |gtt) ~ 9(8)| = o(1) as. (6) 
Theorem 2. Under basic assumption (A)-(G), there exists Ele;,|?+* < oo(for some 5 > 0), 
we have 
Bn — B = O((loglogn)/*), (7) 
sup |9(t) — g(t)| = O(en) + O(dn) + O(n-*/? (log n)/?). (8) 
t 
§3. Proofs 


Proof of Lemma 1. See Gao J. T.(1995) 71. 
Proof of Lemma 2. We can see easily {Wz(t)e,} is iid... Under condition (D) (ii), we 


have Var(W,(t)ex) < co? < oo. Then >> Vee en) <ceD £<wn-o. 
k=1 k=1 
Hence, {W;,(t)e,} obeys strong law of large numbers by Kollmogorov criterion. 


Thus, we have shown sup| >> W;(t)ex| > E[sup| 5> W;i(t)ex|] =0 a.s.. 
¢ k=l t  k=1 


Proof of Lemma 3. See Yue Li, Chen Xiru (2004) &). 
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Proof of Lemma 4. Write a, = n~?/3(logn)!/?, then for Ve > 0, n is large enough, with 
Markov’s inequality, such that 


> [We (ts)? Lez sup |We(t;)| nts 


ID walt Jer] 2 sone} < pyre °° = WBogny <2 


Let {é€,,4 = 1,2,--- ,n} be dependent copy of {ez,k = 1,2,--- ,n}, and o1,02,--+ ,o, do not 


depend on {é,,k = 1,2,--- ,n}. If o1,09,--+ ,o, are iid. and P(o, = 1) = P(o, = —1) T 


then by applying symmetrization lemma, we have 
eae 3 W,(t;)ex| > ane} < sal ae | > Wi(t;)(ex — Ex)| > Fane} 


= ce ae | py Wa(tj)(€x — €x) - On| > ee < AP, oe | = Wilt; )enon| = Fane} 


<4n ee x, PI = Walt exon] > Fane} = 4n ee we PA). 
Writing e(n) = (e€1,€2,-*: , en)”. By Hoeffding inequality, we obtain 


P(Ale(n)) <  {2exp[-2(ane/4)?/ D7(2We(ts)en)*]} A1 


k=1 
= {2exp[—C(log ( Wi (t;)Pegn*/3]} A 1. 
k=1 

Since . n 

S-(Welt;)) Peant/? < S Cn-8/3 6274/3 — Cy en 48 = 0 a.s.. 

k=1 k=1 
Hence 

P(Ale(n)) < {2exp(—C(logn))} A 1. 

Thus 


max P(A) < {2exp(—C(logn))} A 1. 


1<j<n 


The Borel-Cantelli Lemma implies that 


l<j<n 


max Ba W,.(t;ex| = 0(an). 
k=1 


We terminate the proof with a, = n~?/9(logn)!/?. 
Proof of Theorem 1. At first, we prove (5). Let 


pn(A) = {8 € R*: |(6— B)? - SIP? < A’, n =2,3,--- p> 0, 


By [5], we have 
B € pn(A). (9) 


And because of [8], we obtain 


sup max |(@— 8)" X;| > 0,n 3 00, VA > 0. 
Be pa (A) 1SRS" 
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Therefore 


Next, we prove (6). It is obvious that 


eup lat) — 9) S sup |go(t, 8) — 9 g(t)| + sup |S XE 8 — Bn)We(t)| = Ki + Ko. (10) 
k=1 


By the Lemma 1 and Lemma 2, we have 


n 


Ky <sup| », Weelt)o(tx) — (2) + sup |Wa(t)ex] = O(n) + O(dn) + 0(1) a.s.. (11) 
Since 1 
y= spl x7 (8 — Br)We(t NSA [Bi — Gil - sup] Do Xtal ie (12) 
Then following (5), in order to obtain 
Ky 0, as.. (13) 
We only need to prove , 
sup | 2, XuWeld) =O(1), as. (14) 


Because of 
aup | > XuWa(t) (t)| < on |W. (£)| - [> ae | Xx]. 
k=1 k=1 
So, by assumption (D) and (F), we have shown (14). Following (10),(11) and (13), the proof is 
completed. 
Proof of Theorem 2. At first, we prove (7). Let 


py(A) ={PeE R? : \(B- B)? - si??? < n= 2,3, ,A>0. 


where {a,,} is a constant sequence, and 0 < a, | 00, an = o(logn), (log logn)!/? = o(a,). Note 
that (9), when n is large enough, we have 3, € p°. By [9], we have 6, — @ = O(an). Hence, 
following Lemma 3, we obtain 


Bn — 8 = O((log log n)'/?). 


Next, we prove (8), which can be followed from (10), (11), (12), (14), Lemma 1 and Lemma 4, 
and the proof is completed. 
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Abstract Let A be the class of analytic functions in the unit disk that are normalized with 
f(0) = f’(0) -1=0. In this paper we study the class 


1+ zf"(2)/f'() 
zf'(2)/f(2) 
and give sharp sufficient conditions that embed it into the class 
r 7 jg he ES) 1+ Az 
S"|A, B, b] {f Asi+ 5 (206 1 cae : 


where -1< B< A<1,b40 and” <” denotes the usual subordination. 


a= fF A:| ]<azeut, 


Keywords Univalent function, starlike function, criteria, Jack lemma. 


§1. Introduction and preliminaries 


Let A be the class of functions f(z) that are analytic in the unit disk U = {z: |z| < 1} 
and normalized such that f(0) = f’(0) —1 = 0, ie., of the form f(z) = 2+ a2274---. For 
a functions f,g € A we say that f(z) is subordinate to g(z), and we write f(z) ~ g(z), if 
there exists a function w(z), analytic in the unit disk YU, such that w(0) = 0, |w(z)| < 1 and 
f(z) = g(w(z)) for all z € U. Specially, if g(z) is univalent in YU then f(z) ~ g(z) if and only if 
f(0) = g(0) and f(Y) C g(U). For more detail see [2]. 

Next, a function f(z) € A belongs to the class S*[A, B,b], where —1 < B < A <1 and 
b #0 is a complex number, if and only if 


ST(b) =1+4 ; (40 1) 4 = ag 


By specifying the values A, B and/or b we obtain the following classes: 


- S*{1,—1,1] = S* is the well-known class of starlike functions; 
- §*[1,—1, 0] is the class of starlike functions of complex order; 


- S*[{1,-1,1— 6] = $*(B), 0 < 6 <1, is the class of starlike functions of order /; 


- $*[1,-1,e~* cos A], |A| < 7/2, is the class of A-spirallike functions; 
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- $*[1,-1,(1 — Bye cos A], 0 < B <1, |A| < 7/2, is the class of \-spirallike functions of 
order (3; 


- §*[1,0, 6] is the class defined by |ST(b) — 1] <1, z EU; 


- S*(3,0,6], 0 < 6 <1, is the class defined by |ST(b) — 1] < 6, z EU; 


- $*[8,—8, 8], 0 < 8 <1, is the class defined by |Snipar| <8, 2 € Us 


- S*{1,1/M — 1,6], M > 1, is the class defined by |ST(b) — M| < M, z EU; 


- S*{1 —26,-1,d], 0 < @ <1, is the class defined by Re ST(b) > 6, z EU. 


In this paper we study the class 


1+ 2f"(z)/f'() 
2f"(z)/F(2) 


and give sharp sufficient conditions over \ that embed it into S*[A, B,b]. Similar problem was 


a= {rea ]<azeuh, 


studied by different authors for some of the classes listed above an this work unifies all these 
efforts and rises the problem to a higher, more general, level (for more details see [3], [4], [5], 
[6] and [7]). 


§2. Main results and consequences 


The following lemma, well known as the Jack lemma, is required in our investigation. 

Lemma 1. [1] Let w(z) be a non-constant and analytic function in the unit disk U with 
w(0) = 0. If |w(z)| attains its maximum value on the circle |z| = r at the point zo then 
zw! (zo) = kw(z9) and k > 1. 

Using the Jack lemma in a similar way as in [3], [4] and [7] we obtain the following result. 

Lemma 2. Let p(z) be an analytic function in the unit disk / with p(0) = 1. Also let 
b #0 be a complex number and A and B be such that -1 < B< A<1land|B+Ab-— Bb] < 1. 
If p(z) satisfies 


bzp'(z) (A— B)bz 7 
bee) —) +1P <1 + (B+ 4b—Boap =) (1) 

then 7 
p(z) ~ eee (2) 


This result is sharp. 
Proof of Lemma 2. Define a function w(z) by p(z) = (1 + Aw(z))/(1 + Buw(z)). Then 
w(z) is analytic in U, w(0) = 0 and 


bzp'(z) (A — B)bzw'(z) 


[b(p(z) -—1) +1)? [1+ (B+ Ab— Bb)w(z)|? 


We will show that |w(z)| <1 for all z € U. Indeed, assume the contrary: there exists a z9 © U 
such that |w(zo)| = 1. Then by the Jack lemma zow'(zo) = kw(zo), & > 1 and 


bzop' (zo) = beh 
[b(p(zo) - 1) +1)? © k- hi(w(z0)). 
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Further, k-hi(w(zo)) ¢ k- hi(Y) and hi(U) C k- hi (UY), because of |w(zo)| = 1 and k > 1, 
respectively. Therefore k - hi(w(zo)) ¢ hi(YU) which is a contradiction to condition (1) of this 
lemma and so the assumption is wrong, i.e., |w(z)| < 1 for all z EU. 

The sharpness of the result follows from the fact that for p(z) = (1+ Az)/(1 + Bz) we 
receive bzp'(z)/[b(p(z) — 1) + 1]? = hi(z). 

Using Lemma 2 we obtain the following theorem. 

Theorem 1. Let f(z) € A, b 4 0 be a complex number, let A and B be such that 
~1<B<A<1and let |B + Ab— Bb| <1. If 


1+ zf"(z)/f'(z) (A — B)bz 
zf!(z)/f(z) ' [1+ (B+ Ab— Bb)z] 


then f(z) € S*[A, B, b]. The result is sharp. 
Proof of Theorem 1. By setting p(z) = 1+ } (58! = 1) we can easily verify that p(z) 


5 = hale), (3) 


is analytic in U/, p(0) = 1 and 
bzp'(z) _ltef"(2)/fF) 
[b(p(z) — 1) + 1)? 2f'(z)/f(2) 


So, from Lemma 2 it follows both that f(z) € S*[A, B,b] and that the result is sharp. 
Remark 1. According to the definition of subordination, the sharpness of the result of 


Theorem 1 means that h2(U/) is the greatest region in the complex plane with the property that 


: L+2f"@)/F') 
zf"(z)/F(2) 
for all z €U then f(z) € S*[A, B, b). 
For b = (1 — B)/(A — B) or b= (—1— B)/(A — B) in Theorem 1 we have the following. 
Corollary 1. Let f(z) ¢ A and let -1<B<A<1. 


e ho(Y), 


(i) IE 


te 6. [See 205 (2202 3}, 


for all z €U then f(z) € S*[A, B, (1 — B)/(A— B)]. 


(ii) If BA —1 and 


penne Pare) a0 fee} 


for all z €U then f(z) € S*[A, B, (—1 — B)/(A— B)]. 


The result is sharp. 
Proof of Corollary 1. First let s = B+ Ab— Bb. Then for the function h2(z) defined in 


(3) we have 
2s + (1+ 7) cosd 
(1 + 2scos6 + s?)?’ 


Re ha(e’?) =1+(A-— B)b 


and 
(1 — s*) sin@ 


iO) _ 
Pate ee BUT 4 2s cos 8 +52)?" 
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For b = (1 — B)/(A — B) and b = (—1 — B)/(A— B) we have s = 1 and s = —1, respectively. 
Therefore 


T+ — s=l1, 
Re ho(e"”) = a 
1 2(1—cos 6)? = —1, 
and 
Im ho{e**) = 0, 
for all 6 € [0,27]. So 
: io Tg ae Bl 
min {Re ho(e”) : 6 € [0,27] } = 14B _ 54+B 
1 + —= + ’ = i 


and 
C\[(5— B)/4,00), s=lie b=(1—B)/(A-B), 


ho(U) = 
C\ (6+4B)/400), #=-1 ie b= CI— BAB), 


Therefore, the statement of this corollary follows from Theorem 1 and the definition of subor- 
dination. 

Remark 2. The sharpness of Corollary 1 means that C\|[(5 — B)/4, oo) and C\[(5 + B)/4, oo) 
are the greatest regions in the complex plane that make implications (i) and (ii) true, respec- 
tively. 

Theorem 1 leads us to the following corollary about the class Gy. 

Corollary 2. Let b 4 0 be a complex number, let A and B be such that -1< B<A<1 
and let |B + Ab— Bb| < 1. Then G) C S*|A, B,b] where 


|b|(A — B) 
(1 +|B + Ab— Bo)?” 


This result is sharp, i.e., given » is the biggest so the inclusion holds. 
Proof of Corollary 2. If f(z) € G) then f(z) € A and 


b+ 2f"(2)/f(2) 


aF@if@ «+ 


Further, 
B(A-B) | 
1+ |B-+ Ab— Bb)? 


min {|ho(e"”) — 1]: 6 € [0,27]} = r, 


and the definition of subordination brings us to 1 + Az ~ hg(z). Finally, Theorem 1 implies 
f(z) € S*[A, B, b]. The result is sharp due to the function f(z) that can be obtained from 


_ 1 feft) tae zf'(z) _, , (A—B)bz 
2 Ga 1) = ae f(z) =a 1+ Bz 
For such a function 

1+ P/F) 4 gle) 1 


zf'(z)/F(2) 
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§3. Examples 


The following example exhibits some concrete conclusions that can be obtained from the 
results of the previous section by specifying the values A, B, b. 


Example 1. 
(i) Gy C S*[A, B] when \ = (A— B)/(1+|A])?. (b = 1 in Corollary 2); 
(ii) G), C S*(a) = S*[1,-1,1-a], 0<a< 1, when 


1, 0<a<1/2, 
l/a-1, 1/2<a<l. 


A= 


(A=1, B=-1 and b=1-—a in Corollary 2); 
(iii) Giz C S*(2/3). (a = 2/3 in Example 1 (ii)); 
(iv) Gy C S*(1/2). (a = 1/2 in Example 1 (ii)); 
(v) Gy C S*[A,0,b] when \ = Ald|/(1+ Alb|)?, ie., if f(z) € Gy then |ST(b) —1| < A, z EU; 
(B =0 in Corollary 2). 
Remark 3. The results (i) and (iv) of Example 1 are the same as Corollary 2.6 from [7] 
and Corollary 1 from [4], respectively. 
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Abstract In a given graph G = (V, £), a set of vertices S with an assignment of colors to 
them is said to be a defining set of the vertex coloring of G if there exists a unique extension 
of the colors of S to ac > x(G) coloring of the vertices of G. A defining set with minimum 
cardinality is called a minimum defining set and its cardinality is the defining number. Let 
G = Cy+1 (1,4) be circulant graph with V(G) = {v1, v2,--+ ,Un4i}. Let G’ and G” be graphs 
obtained from G by subdividing of edges v;v;41 1 <i <n+1 (mod n+ 1) and all of edges of 
G respectively. In this note, we study the chromatic and the defining numbers of G, G’ and 
G". 


Keywords Chromatic number, circulate graph, subdivided edge, defining number. 


81. Introduction 


Throughout this paper, all graphs are finite, undirected, loopless and without multiple 
edges. We refer the reader to [9] for terminology in graph theory. A proper k-coloring of a 
graph G is a labeling f : V(G) — {1,2,--- ,&} such that adjacent vertices have different labels. 
The labels are colors; the vertices of one color form a color class. The chromatic number of a 
graph G, written .(G), is the least k such that G has a proper k-coloring. A chromatic coloring 
of a graph G is a proper coloring of G using .(G) colors. 

In a given graph G = (V, E), a set of vertices S with an assignment of colors to them is 
said to be a defining set of the vertex coloring of G if there exists a unique extension of the 
colors of S' to ac > y(G) coloring of the vertices of G. A defining set with minimum cardinality 
is called a minimum defining set and its cardinality is the defining number denoted by d(G,c). 
For more see [3, 5, 6, 7, 8]. 

The circulate graph C,41(1,m) is the graph with vertex set {v1,v2,-++ ,Un4i} and edge 
set {UiVi+j (mod n+1)|2 € {1,--+,m + 1}} and j € {1,m}. It is necessary for circulant graphs 
to be connected [2]. Theoretical properties of circulant graphs have been studied extensively 
and are surveyed in [1]. The problem of determining chromatic numbers of circulant graphs is 
related to periodic colorings of integer distance graphs [4, 5]. 

Let G = Ch41 (1,4) be circulant graph with V(G) = {v1, v2,--- ,Un4i}. Let G’ and G” be 
graphs obtained from G by subdividing of edges v;vj41 1 <i <n+1 (mod (n+ 1)) and all of 
edges of G respectively. 
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In this note, we study the chromatic and the defining numbers of G, G’ and G” are the 
subjects that we are interested in to study now. 


§2. Chromatic number 


In this section the chromatic numbers of G, G’ and G” are fixed. 
Theorem 1. 
(i) x(@) = 3; 
(ii) x(@) = 3: 
(iii) y(G”) = 2. 
Proof of Theorem 1. (i): Let n+1=3m-+t where ¢t € {1,2,3} and m be an integer. 
If t € {2,3}, then we color the vertices of graphs with three colors {a, b,c} as follows: 


a, if j=32+1, 
f(y) =4 b, if f=3i+2, (OSi<m) 
c, if j7=314+3. 


If t= 1 we say 


a, if 7 =3¢+lorj=3m, 
f(vj)=¢ b, if 7 =3i4+2 0r j €C {8m—2,3m41}, (O<i<m-2) 


c, if 7 =3i1+3 0r7 =3m-1. 


(ii): Let V(G’) = {01, v2,-++ , Ungi}U {u1, ua,-++ ,Un4i} (mod n+1) where u; is subdivide 
vertex of edge vjvj41. Let n+1 = 4m-+t# where m be even and 0 < t < 7. We know that 
x(G") > 3. Let {a, b,c} be three colors. We color the vertices G’ by the colors {a, b, c}. 

Let ¢ = 0. Then 


a 


f(v;) , if j7=4¢+1 (0<eveni< m-— 2), 
vj) = 
: , if j=4i+l (0<oddi<m-}), (1<1<4). 


ao 


and 
fluj)=eO<j<n+]). 


Let 1 <t<4. Then 


=) 


, if 7 =4¢+1 (O< eveni<m-—2), 
fw)=4 6, iff =4i4+1 (O< oddi<m-1), 1<1<4), 
c, if7 €{4m4+1,---4m-+ tt}. 
and 
c, if1<j<4m-1, 
f(uj)=4 a, if j € {4m,--- ,4m+t—-1}, 
b, if j =4m+t. 


112 H. Abdollahzadeh Ahangar and D. A. Mojdeh 


No. 
Let 5<t<7. Then 


a, ifj7 =4i+1(0<eveni <m-—2) orje {4m+],- 


‘Aen eA}, 
fu) =4 b, iff =4i4 


tl (0<oddi<m-—1) org € {4m+5,--: ,4m+t}, <1 <4), 
c, ifj € {4m4+t—3,---4m+4}. 


and 


c, ifl<j<4morj=4m+t, 


f(uj) = a, if 7 €{4m+t—3,---,4m+t—-1}, 


b, if 7 ¢ {4m41,--- ,4m4+t—4}. 
(iii): Let V(G”) = {v1, v2,-°- 


Unt fU{ur, Ua2,*** Ung fU{wi, wa,:++ ,Wnti} (mod n+1) 
where u; (w;) be a subdividing vertex of edge v;v;41 (vivi-4). We consider the proper coloring 


function f with criterion: f(v;) =a and f(u;) = b = f(w;). This implies that y(G”) = 2. 


Figure 2: The Graph G” obtained of G = Cy9(1, 4) 


§3. Defining number of vertex coloring of G” and G 


In this section we would like to verify the defining number of vertex coloring of G and G”. 
Observation 1. Let H be an arbitrary graph. Then d(H, y(H)) > x(H) - 1. 
In previous section we showed that x(G”’) = 2, so it is straightforward that: 
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Observation 2. d(G”,\(G”)) =1. 

Lemma 1. d(G,\(G)) and d(G’, x(G’)) are at least 3 once n > 9. 

Proof of Lemma 1. Since x(G) = 3 = y(G’), so their defining set D has cardinality 
|D| > 2. On the other hand, it is easy to see by letting D = {x,y} with an arbitrary distance, 
we cannot uniquely color the remaining vertices. Hence, it immediately follows that |D| > 3. 

Observation 3. Let n > 19 and D = {va,v7,v9} with f(D) = {3,1,1} then set vertex 
{v1,-++ , Vi2} — {v4, v7, vg} are uniquely forced to take one color. 

Lemma 2. Let D be a defining set of G, then |D| > * ++ + 3 vertices. 

Proof of Lemma 2. Observation 3 shows that vertices of {v1,v2,--+- ,v12} are colored 


with assigned colors {3,1,1} to the vertices of {v4,v7,v9}. Now we show that for the remain 
n—11 
8 


which m is number of the remaining vertices. Now, we need a vertex that by it the remaining 


vertices {¥13,U14,°°* ,;Un+i} in addition D must contain vertices. Moreover, let m > 8 


vertices get uniquely one color no more. From this, On the one hand, the farthest vertex than 
v12 (or v1) is the vertex v29 (or Uz—6) which all vertices of vi3 to vig (or Un—5 to Un4i) are 
forced to get just one color. On the other hand, for any uncolored vertex z with d(v12,z) > 9, 
we can find at least two list coloring for uncolored vertices of v13 to vig. Hence, it follows that 
|D| > +3. 

We note that, however we can replace the vertex v17 with v9, but in each of two cases all 
vertices v13 to veg are forced to get a color no more and also, the vertex v,_3 can be replaced 
with un_¢.- 

Corollary 1. Let n — 11 =m then d(G, x) > mat +3 where / € {0,1,--- ,7}. 

Example 1. For n = 8, d(G, x) = 2, for n € {9,10}, d(G, x) = 3 and for n € {16, 26}, 
A(G, x) € {8,4, 5}. 

Proof of Example 1. For n = 8, let D = {v1, v2} with f(D) = {1,2}, then it follows 
that d(G, y) = 2. For n = 9, Lemma 1 implies that d(G,x) > 3. The set D,=9 = {v1, v4, v6} 
with f(Dn=9) = {3,1,1} and Dnaio = {v1, v6, v7} with f(Dy=i10) = {2,3, 1} are a defining sets, 
these follow that d(G, y) = 3 where n € {9,10}. For n = 16 the set D = {v4, v7, v9, v17} with 
f(D) = {3,1,1,2} is a defining set, thus d(G, y) < 4. For n = 26 let D = {v4, v7, V9, V20, V27} 
with f(D) = {3,1,1,3,1}, then it is a defining set. Thus d(G, x) < 5. 

Theorem 2. Let n > 11, n-—11 =m and m = 8r +1 where r is a nonnegative integer 
and 1 € {0,1,--- ,7}. Then d(G,x) < 3$+3=r+3. 

Proof of Theorem 2. The set vertex D with assigned colors to them is a defining set 
for each case. The proof is divided into the following cases by considering r and | such that 
m = 8r +1 where r is a nonnegative integer and / € {0,1,--- , 7}. 

Case 1. If] =O andr ¢ {1,4,7,---}. Let D = {v4, v7, v9} U {v1o4e1| t= 1,2,--- ,r} and 
assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,7,7 + 24,---}, 

f(vi) = 4 6, where i € {28,52,--- ,7,7+24,---}, 

c, where i € {4,20,44,--- 7,7 +24,---}. 

If?=Oand re {1,4,7,---}. Let D = {v4, v7, v9} U {vie+s2| t = 1,2,-+- ,r— 1} U {upn_2} 

and assigned colors on D as follows: 
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a, where i € {7,9,36,60,--- ,7,7 +24,--- ,n—7}, 
f(vi) = ¢ 6, where i € {28,52,--- 9,7 +24,---,n—15,n—2}, 
c, where i € {4,20,44,--- 7,7 +24,--- ,n— 23}. 
Case 2. If] =1 andr {0,3,6,---}. Let D = {v4, v7, v9} U {v1248+| t = 1,2,--- ,r} and 
assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 +24,--- ,n}, 
f(v) = 4 b, where i € {28,52,--- ,7,7+24,---,n—8}, 
c, where i € {4,20,44,--- ,7,7 +24,---,n—16}. 
If{=1 andre {1,4,7,---}. Let D = {v4, v7, v9} U {v1e482| € = 1,2,---,r—1}U {vn_7} 
and assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 + 24,--- ,n— 8}, 
f(vi) = 4 b, where i € {28,52,--- ,7,7+24,---,n — 16}, 
c, where i € {4,20,44,--- 7,9 +24,---,n—24,n —7}. 
Finally, if 1 = 1 and r ¢ {1,4,7,---}U {0,3,6,---}. Let D = {ug4,v7, v9} U {v1a+8e| ¢ = 
eee 


? 2 


,r —1}U {vp-3} and assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,j,7 + 24,--- ,n— 16}, 

f(v:) = 4 b, where i € {28,52,--- ,j,7 +24,--- ,n—24,n— 3}, 

c, where i € {4,20,44,--- ,j,7 +24,---,n —32,n—8}. 

Case 3. If | = 2 and r = 0 we consider Dp = {v2, v13, vi4} with f(Do) = {b,c,a}. Now, 
ifr € {3,6,---}. Let D = {v4,v7, v9} U {v1a+st| € = 1,2,--- ,r — 3} U {vn_20, Un—9, UVn—1} and 
assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,7,j7 + 24,--- ,n—25,n—9}, 

f(v:) = 4 b, where i € {28,52,--- 7,7 +24,--- ,n — 33,n— 20}, 

c, where i € {4,20,44,--- ,j,f +24,---,n—41,n—1}. 

If?=2 andre {1,4,7,---}. Let D = {v4, v7, v9} U {vi2482| t = 1,2,--+ ,r} and assigned 
colors on D as follows: 

a, where i € {7,9,36,60,--- ,7,7 +24,--- ,n—9}, 

f(vi) = 4 b, where i € {28,52,--- ,7,7+24,---,n—17}, 

c, where i € {4,20,44,--- ,j,7 +24,---,n—25,n—1l}. 

Ifl =2 andr € {2,5,8,---}. Let D = {ug, v7, vo} U {v1e482| = 1,2,---,r—1}U {vn_s} 
and assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,j,7 + 24,---,n—17}, 

f(v) = 4 b, where i € {28,52,--- ,7,7+24,---,n—25,n— 8}, 

c, where i € {4,20,44,--- ,j,7 +24,---,n—33,n—9}. 

Case 4. If ] = 3 and r = 0, we consider Do = {v4, v6, V11} with f(Do) = {b,c, a}. Now, if 

1=3andr € {3,6,---}. Let D = {v4, v7, vo }U{vi2a+ee| t = 1,2,--+ ,r—3}U{Un—21, Un—13, Un—2} 


and assigned colors on D as follows: 
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a, where i € {7,9,36,60,--- ,j,7+24,--» ,n — 26}, 
f(vi) = ¢ 6, where i € {28,52,--- ,7,7 + 24,--- ,n —34,n —21,n — 2}, 
c, where i € {4,20,44,--- ,7,7 +24,--- ,n —42,n— 13}. 

If t= 3 and re€ {1,4,7,---}. Let D = {ug, v7, v9} U {vz2484| € = 1,2,--- ,r—1}U {un_s} 
and assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,7,j +24,--- ,n — 10}, 

f(v) = 4 b, where i € {28,52,--- ,7,7+24,---,n—18,n—5}, 

c, where i € {4,20,44,--- ,j,7 +24,--- ,n — 26}. 

If? =3 and r € {2,5,8,---}. Let D = {vg4,v7, v9} U {v1a+82| t= 1,2,--- ,r} and assigned 
colors on D as follows: 

a, where i € {7,9,36,60,--- ,7,j +24,--- ,n— 18}, 

f(v) = 4 b, where i € {28,52,--- ,7,7+24,--- ,n —26,n— 2}, 

c, where i € {4,20,44,--- ,7,7 +24,--- ,n —34,n — 10}. 

Case 5. If] = 4 andr € {0,3,6,---}. For r = 0, let Do = {v4,v7,v9} with f(Do) = 
{c,a,a} and for r € {3,6,---}, we consider D = {v4,v7,v9}U {via+st|] ¢ = 1,2,---,r—3}U 
{Un—22, Un—11; Un—4} and assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,7,7 + 24,--- ,n—27,n—11,n-— 4}, 

f(w) = 4 b, where ¢ € {28,52,--- ,9,7+24,--- ,n —35,n — 22}, 

c, where i € {4,20,44,--- ,j,7 +24,---,n — 43}. 

If¢=4 andre {1,4,7,---}. Let D = {u4, v7, vo} U {v1e484| € = 1,2,--- ,r—1}U {vn_6} 
and assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,j,7 +24,---,n—11}, 

f(v:) = 4 b, where i € {28,52,--- ,j,7 +24,--- ,n—19,n— 6}, 

c, where i € {4,20,44,--- ,j,7 +24,---,n—27}. 

If] = 4 andr € {2,5,8,---}. Let D = {u4,v7, v9} U {via¢s:| ¢ = 1,2,---,r — 2} U 
{vn_14, Un—3} and assigned colors on D as follows: 

a, where i € {7,9,36,60,--- ,j,j7 +24,--- ,n—19,n —3}, 

f(vi) = ¢ b, where i € {28,52,--- ,7,7+24,--- ,n —27,n— 14}, 

c, where i € {4,20,44,--- 7,7 +24,--- ,n—35}. 

Case 6. If] =5 andr € {3,6,---}. Let D = {v4, v7, v9} U {via+se| t = 1,2,--- ,r—3}U 
{vn_23, Un—12; Un—a} and assigned colors on D as follows: 

a, where i € {7,9,36,60,--- 7,7 +24,---,n — 28,n—12}, 

f(w) = 4 b, where ¢ € {28,52,--- ,9,7+24,--+ ,n —36,n— 23}, 

c, where i € {4,20,44,--- ,9,7 +24,--- ,n—44,n —4}. 

If’ =5 andr € {1,4,7,---}. Let D = {v4,v7, v9} U {v1a+82| t= 1,2,--- ,r} and assigned 
colors on D as follows: 

a, where i € {7,9,36,60,--- 7,7 +24,--- ,n — 12}, 

f(v) = 4 b, where i € {28,52,--- 7,7 +24,--- ,n — 20}, 

c, where i € {4,20,44,--- ,j,7 +24,--- ,n—28,n—4}. 
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If] = 5 and r € {2,5,8,---}. Let D = {va,v7, v9} U {vie¢se| ¢ = 1,2,---,7 — 2} U 
{Un—15,Un—7} and assigned colors on D as follows: 
, where i € {7,9,36,60,--- ,7,7 +24,--- ,n — 20}, 
f(v:) = 4 b, where i € {28,52,--- 7,7 +24,--- ,n — 28,n — 15}, 
c, where i € {4,20,44,--- , 7,7 +24,--- ,n—36,n—7}. 
Case 7. If |] = 6 and r = 0 we consider Do = {v4, v9, Vi4} with f(Do) = {b,c, a}. Now, if 
r € {3,6,9,---}. Let D = {v4, v7, v9} U {vr248¢| t= 1,2,--- ,r — 3} U {Un_24, Un—13, Un—g} and 
assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 + 24,--- ,n—29,n— 13}, 
flv) = 4 b, where i € {28,52,--- ,7,9+24,-+» ,n —37,n—24,n—8}, 
c, where i € {4,20,44,--- 7,7 +24,--- ,n—45}. 
If?=6 andr € {1,4,7,---}. Let D = {va, v7, vo} U {vie+sr| t = 1,2,-+- ,r—1}U {un_s} 
and assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 +24,--- ,n— 13}, 
flv) = 4 b, where ¢ € {28,52,--- ,9,7+24,---,n—21,n—8}, 
c, where i € {4,20,44,--- 7,7 +24,--- ,n— 29}. 
If l= 6 and r € {2,5,8,---}. Let D = {vg, v7, v9} U {v1218:| t= 1,2,--- ,r} and assigned 
colors on D as follows: 
a, where i € {7,9,36,60,--- ,j,7 + 24,--- ,n— 21}, 
flv) = 4 b, where ¢ € {28,52,--- ,9,7+24,---,n—29,n—5}, 
c, where i € {4,20,44,--- 7,7 +24,--- ,n —37,n — 13}. 
Case 8. If! =7 andr € {0,3,6,---}. Let D = {v4, v7, vo} U {v1248¢| t= 1,2,--- ,r} and 
assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 + 24,--- ,n—6}, 
f(vi) = 4 b, where i € {28,52,--- ,7,7+24,---,n— 14}, 
c, where i € {4,20,44,--- 7,7 +24,--- ,n—22}. 
If! = 7 andr € {4,7,---}. Let D = {v4,v7,v9} U {vie¢se] ¢ = 1,2,---,7 — 4} U 
{Un—33, Un—25; Un—14; Un—6} and assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 + 24,--- ,n —38,n—6}, 
f(vi) = 4 b, where i € {28,52,--- , 9,7 +24,---,n —46,n — 33,n— 14}, 
c where i € {4,20,44,--- ,j,7 + 24,--- ,n—54,n— 25}. 
If! = 7 and r € {2,5,8,---}. Let D = {ua,v7, v9} U {viers:| ¢ = 1,2,---,r — 2} U 
{vn—17, Un—6} and assigned colors on D as follows: 
a, where i € {7,9,36,60,--- ,7,7 + 24,--- ,n—22,n—6}, 
f(vi) = 4 b, where i € {28,52,--- ,7,7+24,--- ,n —30,n— 17}, 
c, where i € {4,20,44,--- 7,7 +24,--- ,n— 38}. 
By simple verification one can see that by assigned D in each cases, the remaining vertices 


Q 


get uniquely one color. Hence, it is now straightforward to see that in any cases d(G,y) < 
ml 
Now Lemma 2, Example 1 and Theorem 2 yield that: 
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Theorem 3. Let n > 11, n ¢ {16,26} and let n — 11 = m where m = 8r+l, risa 
nonnegative integer and | € {0,1,--- ,7}. Then d(G, x) = “=! +3. 


84. Defining number of vertex coloring of G’ 


Now we discuss the defining number of G’. 

Definition 1. A set of cycles of a graph is independent if the cycles are vertex disjoint, 
edge disjoint and there is no edge between a vertex of one cycle and a vertex of another. 

Remark 1. (i): Let n+ 1 = 444+1 > 13. Then G’ with 2(n +1) vertices has 1 in- 


dependent cycle, namely C1 : v1us +++ Un41U4Ug +++ UnU3ZU7 +++ Un—1U2U6 ++ Un—2U1 With V(C)) = 


U1, U5, °° * yUnt1, U4, U8, °** 5 Un, U3, U7, °°" 5 Un—1, V2, U6,°** 5 Un—2- 

(ii): Let n+ 1 = 4k > 12. Then G’ with 2(n + 1) vertices has 4 independent cy- 
cles, namely Cy : vyUsv9 +++ Un—201, Co : VvoeV10++* Un—1V2, C3 2 U3U7V11-°°+° ,Unv3, and C4 : 
U4Ug012°**Un4104 Where V(C)) = U1, U5, V9,°++ ,Un—2, V(C2) = v2, V6, V10,°°* ;Un—1, V(C3) = 
U3, U7; V11,°°* ,Un and V(C4) = v4, vg, Vi2,°** » Un41 Tespectively. 

(iii): Let n+1=4k—1> 11. Then G’ with 2(n +1) vertices has 1 independent cycle, C1 
with V(C1) = 01, U5,°°* 5 Un—15 V2; U65°°* 5 Uns U3; U7; °°" yUn41; V4; UB, °° * yUn—2- 

(iv): Let n+ 1 = 4k—2 > 10. Then G’ with 2(n +1) vertices has 2 independent cycles, C1 
and C2 with V(C,) = {v1, U5, U9,°++ Un, U3, U7,°°* > Un—2} and V(C2) = {v2, U6, +++ 5 Un41; U4; U8; 


- ,Un—1} respectively. 

Lemma 3. Let C be an independent cycle in G’ and let v;v;4 be an arbitrary edge of C. 
Let f be a coloring function on G’ with three colors. Then one of v; and vjz4 (mod n+ 1) is 
in defining set or one of uj, ui—-1, Uit3 and ujz4 (mod n + 1) is in defining set. 

Proof of Lemma 3. On the contrary assume that no of them is in defining set. Since 
degq(u;) = 2 and its neighbors are v; and vj41, (j € {2,2 + 4}), then it cannot be forced to 
assign color. Since degg’(v;) = 4 and its neighbors are vj;_4, vj44, uj and uj—1, it cannot also 
be forced to assign color. These are contradictions. 

Following has straightforward proof and it is left. 

6, ifn+1=10, 

Observation 4. d(G’,x(G’)) = 4 8, if n+1€ {11,13}, 

10, ifn+1=14. 


Theorem 4. 
A(k +1), ifn+1€ {4(2k + 1),4(2k + 1) +.2,4(2k + 2)|k > 1} 
and n+1¢ {14+ 24l| 1 > 0}, 
A(k+1)+2, ifn+1=4(2k+2)+2andk>0, 
ntl ifn+le {4(2k+1) +3, 4(2k+1)+5| k> 1}. 

Proof of Theorem 4. Let V(G’) = {v1, v2,+++ , Un¢i}Uf{ur, u2,--+ ,Un4i} where deg(v;) = 
4 and deg(u;) = 2. Let 4 | n+1. G" has 4 independent cycles with "++ vertices C; = 
Vi, Vit4,°** ,Vitn—-3 (mod n+ 1) and (1 < i < 4). Lemma 3, implies that pat] vertices 
of each C; are in any defining set. Hence d(G’,x(G’)) > 4["4*] = 4(k +1) when n+1 € 
{4(2k +1), 4(2k+2)}. 


d(G",x(G")) = 
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Now we give a defining set of the size 4(k +1). Let f be a coloring function from G’ to 
{a,b,c}. Let D = {voatsr| t > 0 and r € {1,2,3,4,9, 10, 11, 12, 17, 18,19, 20}| 24¢+r <n+1}. 
We say 
f(v2at4i1) = f(veseza) = f(veaetio) = f(veatti9) = a, 
f(veae+2) = f (v2atti1) = f(v2ae+17) = f (v2at+20) = 6b, (*) 
f(veae+3) = f (v2at+9) = f (veae+12) = f (v2at+is) =C¢. 


Ifk =landk = 2, then D = {v24541, Vo4s42 V24s+3, V24s+4; V2A8+9; V24s4+10; V24s411, V24s+12} 


and D = {V24s41; U24s+2, U24s+3, U24s+4, V24s+9, U24s+10,; V24s4+11, V24s+12, V24s+17; V24s4+18,; V24s+19; 
V24s+20} respectively. Now let k = 3s +i where i € {0,1,2} and s > 1, then fori = 0, D= 
{v2at¢r| 0 < t < s—1}U{¥094541, Vods42, V2484+3, V24s4a}- For i =1, D= {voaeyr|0 <t<s—1}U 


{V24s-41; U24s-4+2; U24s4+35 U245844; U24849, U24s410, V2s+11; V24s+12}- Fori = 2, D= {voatyr|O<t < 


s— 1} U {U24s41, U24s+2) U24s+3, U24s+4, V24s+9, U24s+10> V24s4+11; V24s4+12; V24s+175 V24s418, V24s+19; 
V24s-+20}- 

It follows that anyway D is a defining set with |D| = 4(k+1) and so d(G’, x(G’)) = 4(k+1) 
once 4|n+1. 

Let n+ 1 = 4(22k+ 1) +2 and n+1 F 14+ 24], hence it is observed easily n + 
1 = 224 241 or n+ 1 = 30+ 241. G’ has 2 independent cycles with ntl vertices C; = 
Ui, Vit, +s Vitn—5; Vitn—1) Vi425°°* » Vitn—7, Vi¢n—4 (mod n+ 1) and (1 <i < 2). Lemma 3 


implies that po) vertices of each C; are in any defining set. 

Let n+1 = 22+ 24l, (1 > 0), we use the assigned colors f indicated in (*) for vertices 
V1,°°+ ,Un—9 and assign f(Un—4) = f(Un-1) =a, f(vn—3) =), f(Un—2) =. 

Let n+1 = 30+ 24l, (1 > 0), we use the assigned colors f indicated in (*) for vertices 


Visit yUndi- 
It follows easily same as above d(G’, x(G’)) = 2["4*] = 4(k +1) once n+1=4(2k +1) +2. 
Let n+1 = 4(2k + 2) + 2, hence it is observed easily n+ 1 = 10+ 241, n+1= 184 241 or 
n+1 = 26+24l. G" has 2 independent cycles same above. Lemma 3 implies that ["t+]4(k+1)+2 
vertices of each C; are in any defining set. 
Let n+1 = 10+ 24l, (1 > 1), we use the assigned colors f indicated in (*) for vertices 
V1,+** ,Un—13 and assign f(Un—s) = f(Un—5) = c¢, f(Un—7) = f(n—4) = 4, f(Un—6) = f(Un—sz) = 


Let n+1 = 18+ 24l, (1 > 0), we use the assigned colors f indicated in (*) for vertices 
U1,++ +, Unde 

Let n+1 = 22+ 24l, (1 > 0), we use the assigned colors f indicated in (*) for vertices 
U1,°++ ,Un—g and assign f(Up—4) = f(Un-1) =a, f(Un—3) = 6, f(vn—-2) =. 

Let n+1 = 26+ 24l, (1 > 0), we use the assigned colors f indicated in (*) for vertices 
V1,°** ,Un—13 and assign f(Un—s) = f(Un—6) = @, f(Un—7) = f(vn—4) = b, f(Un—6) = f(Un—s) = 


It follows easily same as above d(G’, x(G’)) = 2[ "4+] = 4(k+1)+2 once n+1 = 4(2k+1)+2. 

Let n+1 > 9 be an odd number. G" has one independent cycles with n +1 vertices, hence 
any defining set of G’ has at least [+] vertices. 

Let n+ 1 = 4(2k +1)4+3, (k > 1). If 3 | n+1 or 3 | n, we use the assigned colors f 


indicated in (*) for vertices v1,-+-- ,Un—2. 
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If 3 | 7 —1 we use the assigned colors f indicated in (*) for vertices v1,-+- , Uni and assign 


f(n—5) = f(Un-2) = 4, f(Un—4) = 6, f(Un—3) =e 
Let n+1 = 4(2k+1)+5, (& > 1). If3 | n—4, we use the assigned colors f indicated in (*) for 


vertices U1,°++ ,Un—12 and assign f(Un—7) = f(Un—4) = b, f(Un—-6) = f(Un-3) =6, f(Un—s) =a. 
If 3 | » +1, we use the assigned colors f indicated in (*) for vertices v1,--- ,Un—4 and 
assign f(Un—3) = 6. 
If 3 | m — 6, we use the assigned colors f indicated in (*) for vertices v1,--- ,Un—4 and 


assign f(U,_3) =. 

It follows easily same as above d(G’, x(G’)) = ["£*] once n+ 1 =€ {4(2k +1) +3, 4(2k + 
1) + 5}. 

Theorem 5. Let |V(G’)| = 2(n +1). Then 
2p2tt]4+2=4(k+1)+2=104121, ifn+1=14424l andl >1, 
pee ]}+1, ifn+1le {4(Qk+1) +7, 4(2k+1)4+9| k> 1}. 

Proof of Theorem 5. Let n+1 = 14+ 24l, we use the assigned colors f indicated in 
(*) for vertices v1,---Un—g and assign f(Un—s) = f(Un—6) = f(vn—3) = 6, f(Un—7) = f(Un—s) = 
c, f(Un—4) =a. Hence d(G’, x(G’)) < 1214+4+6 = 2/94] 4+2=4(k+1)4+2. 

Let n+1 = 4(2k4+1)4+7. If 3| 7, we use the assigned colors f indicated in (*) for vertices 


AG’, x(G')) < 


U1,°°* ,Un—6 and assign f(Un—5) =a, f(Un—-4) =, f(Un—3) =e. 

If 3 | m — 1, we use the assigned colors f indicated in (*) for vertices v1,--- ,Un—14 and 
assign f(Un—9) = f(Un-6) = f(Un-3) =¢, f(Un—s) = f(Un—5) = 4, f(Un—7) = f(Un-4) = 6. 

If 3 | 7 +1, we use the assigned colors f indicated in (*) for vertices v1,--- ,Un—14 and 


assign f(Un—5) =¢, f(vn—4) =a, f(vn—3) = b. Hence d(G’, x(G’)) < [44] +1. 

Let n+ 1 = 4(2k +1) 4+9. If 3| n+ 1, we use the assigned colors f indicated in (*) for 
vertices U1,°-+ ,Un—g and assign f(Un—3) = f(Un) = b, f(vn—-2) =c¢, f(Un-1) =a. 

If 3| n, or 3| m—1, we use the assigned colors f indicated in (*) for vertices v1,--- ,Un—s 
and assign f(Un_3) = f(Un) =c, f(Un—-2) =a, f(Un—-1) = 0. 

Hence d(G’, x(G’)) < [244] + 1 once n+1 € {4(2k +1) +7, 4(2k + 1) + 9}. 

We close paper with open problem. 

Problem 1. The bound in Theorem 5 is sharp. 


Conclusion 


Vertex (edge) chromatic number and in particular its defining number of many graphs have 
not been determined yet. In this paper we study the vertex case for a family of graphs. Since 
there are problems in this fields on vertex (edge) case for another family of graphs. We think 
that there may be found new results and it is advised to the interested researchers work on 
them. 
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81. Introduction 


The study of groupoids is very rare and meager; according to W. B. Vasantha Kandasamy, 
the only reason to attribute to this is that it may be due to the fact that there is no natural 
way by which groupoids can be constructed. 

The study of Smarandache Algebraic Structures was initiated in the year 1998 by Raul 
Padilla following a paper written by Florentin Smarandache called “Special Algebraic Struc- 
tures”. In his research Padilla treated the Smarandache Algebraic Structures mainly with 
associative binary operation. Since then the subject has been pursued by a growing number 
of researchers. In [11], a systematic development of the basic non-associative algebraic struc- 
tures viz Smarandache Groupoids, was given by W. B. Vasantha Kandasamy. Smarandache 
Groupoids exhibit simultaneously the properties of a semigroup and a groupoid. 

In [11], most of the examples of Smarandache Groupoids, given by W. B. Vasantha 
Kadasamy, are finite. Further, it is said that finding Smarandache Groupoids of infinite or- 
der, seems to be a very difficult task and left as an open problem. In this papaer we give 
infinitely many inifinite Smarandache Groupoids by proving a theorem: “There are infinitely 
many Smarandache Groupoids’”. 

In section 2 we recall some definitions, examples pertaining to groupoids, Smarandache 
Groupoids and integers. For basic definitions and concepts please refer [11]. 


§2. Preliminaries 


Definition 2.1. ({11]) Given an arbitrary set P a mapping of P X P into P is called a 
binary operation of P. Given such a mapping y: P X P — P, we use it to define a product x 
on P by declaring a * b = c¢, if y(a,b) =c. 

Definition 2.2. ({11]) A nonempty set of elements G is said to form a groupoid if, in G, 
there is defined a binary operation called product denoted by * such that a * 6b € G, for all 
a,beG. 
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It is important to mention here that the binary operation « defined on the set G need not 
be associative i.e., (a * b) *c 4 ax (b*c), in general for a, b, c € G. So, we can say the groupoid 
(G, *) is a set on which there is defined a non-associative binary operation which is closed on 
G. Examples of groupoids can naturally be found in the literature. 

We call the order of the groupoid G to be the number of distinct elements in it. If the 
number of elements in G is finite we say the groupoid is of finite order or finite groupoid 
otherwise we say G is an infinite groupoid. 

Definition 2.3. ((4]) A semigroup is a nonempty set S, in which for every ordered pair 
of elements a,b € S there is defined a binary operation * called their product a * 6 such that 
a*b€ G and we have (a « b) *c=ax (b*c) for all a,b,c ES. 

Definition 2.4. ([5]) An integer n is called prime if n > 1 and if the only positive divisors 
of n are 1 and n. 

Theorem 2.5. (Euclid) There are infinitely many prime numbers. 

Definition 2.6. ({11]) A Smarandache Groupoid (G,*) is a groupoid which has a proper 
subset S, S C G, such that S under the operations of G is a semigroup. 

Example 2.7. Let (G,*) be a groupoid given by the following table. 


*/O)1)/2)3)4)5 
0/0;);3/0)3]0/3 
1T)/1;4)/1)4/1)4 
2/2/5/2/5/2/5 
3/3);0/3]0]3)/0 
4/4])/1}4)1)4/] 1 
5/5)2/5)]2)]5]2 
Table 1. 


Clearly, S; = {0,3}, So = {1,4} and Ss = {2,5} are proper subsets of G which are 
semigroups of G. So, (G, x) is a Smarandache Groupoid. 

Definition 2.8. Let G be a Smarandache Groupoid, if the number of elements in G is 
finite we say G is a finite Smarandache Groupoid otherwise, infinite Smarandache Groupoid. 

Definition 2.9. Let G be a Smarandache Groupoid, G is said to be a Smarandache 
commutative groupoid if there is a proper subset, which is a semigroup, is a commutative 


semigroup. 


§3. Proof of the theorem 


In this section we prove our main theorem that “There are infinitely many infinite Smaran- 
dache Groupoids”. Here, for any real number x, [| x ] means the greatest integer less than or 
equal to x. 

Theorem 3.1. There are infinitely many infinite Smarandache Groupoids. 


Proof. We construct infinitely many infinite Smarandache Groupoids in two ways. 
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(3.1.1). Define the operation * on the set Z of integers by x « y = [[] + [§], where p isa 
prime number, for all x,y € Z. It is immediate that + is a binary operation on Z as [4], [5] are 


always integers. Next, we observe that the operation * is not associative. For, take p = 2. 


(2*3)*4 = ((2)+[ 


twice 
a) 
x 
i" 
lI 
i) 
* 
od 
II 
win 
ti 
wie 
lI 
wo 


On the other hand, 
2* (3 *4) =2« ((3] + [$]) =2*3 = [2] + [3] =2. 


So, the operation * is not associative. Hence, the structure (Z,*) is an infinite groupoid. 

Now, we show that the groupoid (Z,*) is a Smarandache Groupoid. For a given prime 
number p, consider the proper subset S = {0,1,2,3,...,p— 1} of the set Z. We can easily see 
that (S,*) is a semigroup as a * b = 0 for all a,b € S. Further, for a given prime p , there are 
many proper subsets of Z, which are always semigroups under *. Hence, (Z,*) is an infinite 
Smarandache Groupoid. 

In view of the definition of the operation « and Theorem|2.5] it is evident that there are 
infinitely many ways to define the operation * as for each prime number there is such a binary 
operation on Z . Hence, our assertion is established. 

(3.1.2). Let Z* be the set of positive integers and p be a prime number. For a given 
a € Z*, define a function f, : pz* — zt by fa(x) = [sa] + 1, for all 2 € Z*. Now, we define 
the operation x on Zt as x *y = fr(y), for all x,y € Z*. It is obvious that * is a binary 
operation on Z* as «y= f(y) = [35] + 1 is always a positive integer, for all x,y € Z*. 


Next, we observe that * is not associative. For, take p = 3. 


(4*5) #6 = (f4(5)) «6 = ([3] +1) *6 =1%6 = fi(6) = [S$] +1=3. 


On the other hand, 


4« (56) =4« (fs(6)) =4* ([$)+1) =4*1= fa(l) = [G] +1=1. 


So, the operation * is not associative. Hence, (Z*,*) is an infinite groupoid. Now, we 
show that (Z*, x) is a Smarandache Groupoid. For a given prime number p, consider a proper 
subset S = {1,2,...,p— 1} of the set Z+. We can easily see that (.9,*) is a semigroup as 
axb= fa(b) =[4]+1=1, for alla,be S. 

Further, for a given prime p there are many proper subsets of Z+ which are semigroups. 
Hence, (Z*, *) is an infinite Smarandache Groupoid. Inview of the argument provided in (3.1.1), 
our assertion is established immediately. 

Corollary 3.2. There are infinitely many infinite Smarandache commutative groupoids. 

Proof. Obvious, as the binary operation * defined on the set Z of integers in (3.1.1) is 


commutative. 
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